这个怎么算时间复杂度度怎么算的?看书没看明白。求指教。

我数学不太好 为什么语句2的怎么算时间复杂度度是O(log2n)呢 我不知道该怎么分析一个程序是Ο(nlog2n)还是 Ο(nlogn)的 请大家帮忙指教 最好举下例子, 每次分析怎么算时间复杂度度都很晕 多谢

2的log n佽方等于ni=i*2中的数字2就代表log中的底,如果i=i*3那么底就是3。意思就是i要经过logn次循环运算才能达到停止条件也就是i>n

你对这个回答的评价是?

我要回帖

更多关于 怎么算时间复杂度 的文章

 

随机推荐