比值为log2 N / log3 N，运用换底公式后得：(lnN/ln2) / (lnN/ln3) = ln3 / ln2，ln为自然对数，显然这三个常数，与变量N无关。用文字表述：算法时间复杂度为log（n）时，不同底数对应的时间复杂度的倍数关系为常数，不会随着底数的不同而不同，因此可以将不同底数的对数函数所代表的时间复杂度，...
时间复杂度中的log(n)底数到底是多少? https://blog.csdn.net/bengxu/article/details/80320546 喜欢的话,请点赞,转发、收藏、评论,谢谢!
底数一般是2 因为二分啊，快排啊，线段树啊之类的算法一般是以二分为思想的！满意望采纳谢谢！
为什么是以2为底楼上已经回答过了，顺便一提，计算复杂度的时候，如果结果是对数，那么以谁为底并不...
...k=t i=n 所以可以得到公式2k=n 求解得到时间k= log2n
复杂度的表示式里面只看幂级不看具体底数，log n跟log2n是一回事，感觉你有些概念不清的样子，时间复杂度的n就表示算法处理的数字个数，快速排序的时间复杂度就是n log n，快速排序10个数的时间复杂度也还是n log n，你可以说n=10，但是时间复杂度的表示式里面要求把具体的输入个数用n表示，因...
为什么对于N个数据,二分法查找数据 时间复杂度为0(log2(底数)N)? 答案 二分查找基本思路是先确定该区间的中间点,然后比较,再一半中再找中间点比较……直到找到.设中间点总数:n,平均查找长度为(n+1)∕ n×㏒2﹙n+1﹚ -1 ≈㏒2﹙n+1﹚-1在应用极限化简就是log2(n)相关推荐 1为什么对于N个数据,二分法...
用文字表述:算法时间复杂度为log(n)时,不同底数对应的时间复杂度的倍数关系为常数,不会随着底数的不同而不同,因此可以将不同底数的对数函数所代表的时间复杂度,当作是同一类复杂度处理,即抽象成一类问题。 当然这里的底数2和3可以用a和b替代,a,b大于等于2,属于整数。a,b取值是如何确定的呢?
用文字表述:算法时间复杂度为log(n)时,不同底数对应的时间复杂度的倍数关系为常数,不会随着底数的不同而不同,因此可以将不同底数的对数函数所代表的时间复杂度,当作是同一类复杂度处理,即抽象成一类问题。 当然这里的底数2和3可以用a和b替代,a,b大于等于2,属于整数。a,b取值是如何确定的呢?
比值为log2 N / log3 N,运用换底公式后得:(lnN/ln2) / (lnN/ln3) = ln3 / ln2,ln为自然对数,显然这是个常数,与变量N无关。 用文字表述:算法时间复杂度为log(n)时,不同底数对应的时间复杂度的倍数关系为常数,不会随着底数的不同而不同,因此可以将不同底数的对数函数所代表的时间复杂度,当作是同...