时间复杂度是指渐进式的,是看输入规模的。 我也明白一些基本的,比如什么常数阶,什么去掉低阶项,保留最高项,所以平时也勉勉强强的概括出来。 不多说了,直接看看二分查找的。 我们都知道二分查找在最坏的情况下依次是n/2,n/4,n/8。。。一直到1为止,这就有点惨了。 然后,意思就是要循环多少次才能查找到...
logn 省略了底数是 2,在二分法的场景下,每一次查询都是折半,也就是除以 2. 假设长度为 n,简单理解如下: 第1次查找是 n/2 = n/21 第2次查找是 n/4 = n/22 第3次查找是 n/8 = n/23 第4次查找是 n/16 = n/24 ...…
和根号n没啥关系。logn是以2为底的n的对数。比如n=8，log8=3（2^3=8）（确实是符合一直除以2的...
时间复杂度是指渐进式的,是看输入规模的。 我也明白一些基本的,比如什么常数阶,什么去掉低阶项,保留最高项,所以平时也勉勉强强的概括出来。 不多说了,直接看看二分查找的。 我们都知道二分查找在最坏的情况下依次是n/2,n/4,n/8。。。 一直到1为止,这就有点惨了。 然后,意思就是要循环多少次才能查找...