偏序算法

怕了你了 2个月前 已收到1个回答 举报

酒已罪人 1星

共回答了115个问题采纳率:93.3% 评论

算法称之为偏快速排序,且只需要耗时

,这在实践中相当高效,尤其当一个选择排序被用于k相对于n很小时的情况。然而,最坏的时间复杂度依然很糟糕,例如在选取了一个不好的支点(pivot)时。支点(pivot)的选择沿着最坏线性时间线通常可以让选择算法的最坏情况稍好一些。

2小时前

5
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com