- 最好情况时间复杂度
- 最坏情况时间复杂度
- 平均情况时间复杂度
- 均摊时间复杂度
最好,最坏情况时间复杂度
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
| // 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; }
return pos;
}
|
版权归极客时间:https://time.geekbang.org/column/126