33问答网
所有问题
当前搜索:
二分查找的时间复杂度
二分
息是什么意思?
答:
这种算法的思路是将数组从中间切分,检查中间元素与目标值的大小关系,如果它们相等,则直接返回该位置;否则,如果目标值比中间元素小,那么在左半边数组中继续
查找
;如果目标值比中间元素大,则在右半边数组中继续查找。重复以上步骤,直至找到目标值或确定它不存在于数组中。
二分
搜索
的时间复杂度
为O(logn...
那种排序算法最快?
答:
平均
时间复杂度
:直接插入排序 O(n^
2
)冒泡排序 O(n^2)选择排序 O(n^2)
棣栭〉
<涓婁竴椤
11
12
13
14
15
16
17
18
19
76
其他人还搜