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

相关推荐

05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务