时间复杂度和空间复杂度本来就是一个相对的概念,如果一个算法里要遍历一个大小为n的数组100次,你会说时间复杂度是O(100*n)吗?至于这个题目,数据范围比较小,当然可以看作常熟级别时间、空间复杂度。如果非要分析,也可以把10大排序算法拿出来一个个分析,或者剖析sort接口的底层实现,什么时候插入排序、什么时候使用快排、什么时候使用归并。这些东西完全看个人兴趣自己去了解了。
点赞

相关推荐

10-30 22:18
已编辑
毛坦厂中学 C++
点赞 评论 收藏
分享
我见java多妩媚:大外包
点赞 评论 收藏
分享
牛客网
牛客企业服务