[英]Can't calculate growth rate of function
仅当log是以2为底的对数时才成立(然后log(8)= 3,因为2 ^ 3 = 8)。
8 ^(log(n)/ 9)=(8 ^ log(n))^(1/9)=(n ^ log(8))^(1/9)=(n ^ 3)^(1 / 9)= n ^(3 * 1/9)= n ^(1/3)
n ^(1/3)与n的第3个根相同。
它是O(n ^(1/3)),而不是O(log(n)),因为前一项的增长速度更快:
n朝向log(n)/(n ^(1/3))的无穷大的限制等于0。如果必须将表达式切换为0,则另一个表达式的增长速度会更快。 例如,n + log(n)为O(n),因为n增长更快,不要与n * log(n)混淆,后者为O(n * log(n))。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.