C sort和qsort排序的时间复杂度分别为多少

过往情事 1个月前 已收到1个回答 举报

明路不迷 2星

共回答了242个问题采纳率:96.1% 评论

C中的qsort()采用的是快排算法,C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn,但是实际应用中,sort()一般要快些,建议使用sort()。

12小时前

37
可能相似的问题
Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com