读书人

快速排序时间复杂度nlogn基础有关问题

发布时间: 2012-05-27 05:42:30 作者: rapoo

快速排序时间复杂度nlogn基础问题
nlogn是快排的时间复杂度 log是以10为底的吗? 记得10做底数的时候才能省略

谢谢回答

[解决办法]
由换底公式,任何常数的底都可以被大O符号吃掉。所以一般都不写底的。

读书人网 >软件架构设计

热点推荐