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

点击联系发帖人 时间：2019-10-06 13:15

怎么算时间复杂度

}

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

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

你对这个回答的评价是？

}

请教关于指数函数的计算复杂度問题

问题：分析数字处理中一个指数函数的计算复杂度，就是需要用多少次乘法和加法来表示比如函数f(n)=[exp(K/n)+A]/[exp(K/n)+B]，一共需要多少次乘法和加法最后能给出个参考的文献资料，非常感谢！

不知道你实际上关心什么如果是真关心exp函数实现方法，我不知道而且我想每个编译器实現的可能不一样。但如果你关心 performance即一次exp运算相当于多少次加法或乘法，最好的办法就是试验做 100万次exp函数计算，记录cpu和100万次加法或乘法的cpu相比较，就能得出结论这个容易实现。

同样的函数式不同的写法，计算量也大为不同比如改写为：

同样的函数式，不同的写法计算量也大为不同。比如改写为：

f(n)=1-(A-B)/此式的计算就比原来直接算的计算量要小两倍左右。

你好那能不能具体给我讲下这个函数计算一佽，等效于用了多少次乘法和加法呢有没有这方面的文献资料，非常感谢啊

问题的答案【取决于你的方法 + 实现精度要求】

1. C51单片机系统编程处理时有用级数 ...

你好，那能不能麻烦你给我讲下这个指数函数等效于多少次乘法和加法呢有没有相关文献资料。非常感谢

}