计算机算法设计与分析,求渐近式中为什么 10log3^n=O(n)还有为什么 logn^3=O(logn)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 00:23:06
计算机算法设计与分析,求渐近式中为什么 10log3^n=O(n)还有为什么 logn^3=O(logn)

计算机算法设计与分析,求渐近式中为什么 10log3^n=O(n)还有为什么 logn^3=O(logn)
计算机算法设计与分析,求渐近式中为什么 10log3^n=O(n)
还有为什么 logn^3=O(logn)

计算机算法设计与分析,求渐近式中为什么 10log3^n=O(n)还有为什么 logn^3=O(logn)
O(10log(3^n))=O(log(3^n))=O(nlog3)=O(n)