复杂度分析:浅析最好、最坏、平均、均摊时间复杂度
复杂度分析:浅析最好、最坏、平均、均摊时间复杂度最好、最坏时间复杂度
四个复杂度分析方面的知识点,最好情况时间复杂度、最坏情况时间复杂度、平均情况时间复杂度、均摊时间复杂度。
最好、最坏时间复杂度
分析一下这段代码的时间复杂度
‘’‘
// 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;
}
retu
原创
2021-04-15 21:26:23 ·
310 阅读 ·
0 评论