O(n) 和O(log2n)是什么意思?在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数应该 是n 可是为什么书上的答案是 O(log2n)?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 20:25:16
![O(n) 和O(log2n)是什么意思?在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数应该 是n 可是为什么书上的答案是 O(log2n)?](/uploads/image/z/12149155-19-5.jpg?t=O%28n%29+%E5%92%8CO%28log2n%29%E6%98%AF%E4%BB%80%E4%B9%88%E6%84%8F%E6%80%9D%3F%E5%9C%A8%E9%95%BF%E5%BA%A6%E4%B8%BAn%E7%9A%84%E6%9C%89%E5%BA%8F%E7%BA%BF%E6%80%A7%E8%A1%A8%E4%B8%AD%E8%BF%9B%E8%A1%8C%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE%2C%E6%9C%80%E5%9D%8F%E6%83%85%E5%86%B5%E4%B8%8B%E7%9A%84%E6%AF%94%E8%BE%83%E6%AC%A1%E6%95%B0%E5%BA%94%E8%AF%A5+%E6%98%AFn+%E5%8F%AF%E6%98%AF%E4%B8%BA%E4%BB%80%E4%B9%88%E4%B9%A6%E4%B8%8A%E7%9A%84%E7%AD%94%E6%A1%88%E6%98%AF+O%28log2n%29%3F)
O(n) 和O(log2n)是什么意思?在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数应该 是n 可是为什么书上的答案是 O(log2n)?
O(n) 和O(log2n)是什么意思?
在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数应该 是n 可是为什么书上的答案是 O(log2n)?
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是什么意思