排序复杂度 nlogn,n 是 1e8,观察到 2^31=2147483648,则 log1e8 约等于 30,即总计算次数为 30e8;观察到现代计算机每秒计算次数约 1 亿次,即1e8 次,估算出排序时间约为为 30000ms;可能这个题就是看一下有没有估算耗时的思路
点赞 6

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务