1、
折半查找(二分查找)的时间复杂度为O(log2 n)
2、
顺序查找,时间复杂度O(N),
分块查找,时间复杂度O(logN+N/m);
折半查找,时间复杂度O(logN)
哈希查找,时间复杂度O(1)
3、
4、
A、当所找的值比数组中最大值还大,程序就会陷入死循环
B、找不到最后一位
C、找不到最后一位
5、
6、
7、
8、9、
1、
折半查找(二分查找)的时间复杂度为O(log2 n)
2、
顺序查找,时间复杂度O(N),
分块查找,时间复杂度O(logN+N/m);
折半查找,时间复杂度O(logN)
哈希查找,时间复杂度O(1)
3、
4、
A、当所找的值比数组中最大值还大,程序就会陷入死循环
B、找不到最后一位
C、找不到最后一位
5、
6、
7、
8、9、