O(n) 和O(log2n)是什么意思?在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数应该 是n 可是为什么书上的答案是 O(log2n)?
来源:学生学帮网 编辑:学帮网 时间:2024/06/25 23:02:40
O(n) 和O(log2n)是什么意思?
在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数应该 是n 可是为什么书上的答案是 O(log2n)?
是有序线性表,二分查找,不可能比较n次啊,比较n次你等于是把整个线性表遍历了一遍.二分查找每次可以排除一半元素.
比如123456789,你要找2,首先查中间元素5,大于2,所以直接排除掉5右边的6789
然后在1234里继续二分查找.
每次排除1/2的元素,所以是O(log2n)
O(n) 和O(log2n)是什么意思?在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数应该 是n 可是为什么书上的答案是 O(log2n)?
二分法的时间复杂度为O(log2n)是什么意思?
设序列长度为n,在最坏的情况下,时间复杂度为O(log2n)的算法是什么
O/N是什么意思
n o 1是什么意思
O.N.S是什么意思?
笔记本后面的S/N和M/O是什么意思
飞机上的O仓和N仓是什么意思?
$1700 o.n.o. o.n.o.
和并是什么意思?o(o_o)o
危险品里,n.o.s是什么意思
|o|是什么意思?
g(n) ≠ O(f(n))是什么意思g(n) = O(f(n)) => 存在n > n1,使g(n)
语句n=n*8+*p-'o'是什么意思
233333333是什么意思OωO
o和n的相对原子质量是多少
N和O形成的化合物有几种?
r/o和r/w是什么意思