嗯。。归并的趟数可以确定是Log n, 快排遇到不好的情形可能退化到n 每一趟都是n,所以归并时间复杂度稳定nlogn,快排可能退化到n2 但是归并需要额外的内存空间。 从这个点去回答应该可以。
点赞 评论

相关推荐

02-21 18:49
同济大学 设计
点赞 评论 收藏
分享
01-21 12:26
暨南大学 golang
点赞 评论 收藏
分享
冰皮月饼_FLORRIEEE:你是准备投产品嘛?可以重新整理一下实习的bulletpoint,侧重描述你的工作所带来的结果收益,不要只写泛泛的内容(比如改写通过xx数据分析,提升xx),产品的价值并不在处理和分析数据的过程
点赞 评论 收藏
分享
牛客网
牛客企业服务