我数学不太好 为什么语句2的怎么算时间复杂度度是O(log2n)呢 我不知道该怎么分析一个程序是Ο(nlog2n)还是 Ο(nlogn)的 请大家帮忙指教 最好举下例子, 每次分析怎么算时间复杂度度都很晕 多谢
我数学不太好 为什么语句2的怎么算时间复杂度度是O(log2n)呢 我不知道该怎么分析一个程序是Ο(nlog2n)还是 Ο(nlogn)的 请大家帮忙指教 最好举下例子, 每次分析怎么算时间复杂度度都很晕 多谢
2的log n佽方等于ni=i*2中的数字2就代表log中的底,如果i=i*3那么底就是3。意思就是i要经过logn次循环运算才能达到停止条件也就是i>n
你对这个回答的评价是?