C++数据结构关于时间复杂度的一个问题，问题如下

C++数据结构关于时间复杂度的一个问题，问题如下C++关于时间复杂度的一个问题，就是下面图片中的这一步是怎么得出来的

举报该文章

第1个回答 2018-03-15

复杂度和常系数无关，对于O(a*f(x))，a是常数的话就是O(f(x))

第2个回答 2018-03-15

这是对数函数的性质啊
logaN / logbN = lnN / lna / lnN * lnb = lnb / lna追问

你中间的运算符号有没有打错？

好的我懂了

追答

没有啊，只不过省略了一下脱括号的过程
logaN / logbN =
（lnN / lna） / （lnN / lnb）
= lnN / lna / lnN * lnb

本回答被提问者采纳

相似回答

数据结构时间复杂度问题答：对于整数就是2i 为n +1 或者n+2时退出，因为循环体中执行一次i加1，执行完第m次循环时，i的值为m +1，如果此时退出循环，列出算式就是：2(m+1)>n 得到m > n / 2 - 1，由于是整数，因此m为(n/2)-1 之后上取整就可以了去掉所有的常量后，时间复杂度当然还是O(n)...

大家正在搜

数据结构时间复杂度数量级数据结构时间复杂度例题数据结构算法时间复杂度总结数据结构时间空间复杂度数据结构各种时间复杂度数据结构时间复杂度怎么求数据结构求时间复杂度数据结构时间复杂度汇总数据结构时间复杂度大全

C++ 数据结构时间复杂度

数据结构（C++）求时间复杂度

C/C++，数据结构，算法，数学，计算机，IT类的问题，分数...

关于c数据结构和C++数据结构问题。

C++数据结构的问题

数据结构C++，关于堆的问题

急！求解读一个C++数据结构问题，要求详细一点，尽可能详细的...