首页 软件设计师正文

对N个数排序,最坏情况下时间复杂度最低的算法<是()排序算法(2019年软件设计师下半年)
A.插
B.冒泡
C.归并
D.快速








参考答案:C
参考解析:其他选项在最坏情况下的时间复杂度都是O(n2),只有归并排序,在最坏情况下,时间复杂度仍然是O(nlog2n)

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/e290bbd3b77b11ee.html