快速排序时间复杂度nlogn基础问题
nlogn是快排的时间复杂度 log是以10为底的吗? 记得10做底数的时候才能省略
谢谢回答
[解决办法]
由换底公式,任何常数的底都可以被大O符号吃掉。所以一般都不写底的。
发布时间: 2012-05-27 05:42:30 作者: rapoo
快速排序时间复杂度nlogn基础问题
nlogn是快排的时间复杂度 log是以10为底的吗? 记得10做底数的时候才能省略
谢谢回答
[解决办法]
由换底公式,任何常数的底都可以被大O符号吃掉。所以一般都不写底的。