最好，最坏，平均，均摊复杂度分析

最好、最坏状况时间复杂度 // n表示数组array的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if (array[i] == x) { pos = i; break; } } return pos; }

>>阅读原文<<