讨论 - 这题最快的解放应该是什么？

讨论 / 这题最快的解放应该是什么？

swm 2015-07-11 20:03:46

点我顶贴收藏删除

好像很多人用的都是插入排序，然而O(n^2)复杂度能过显然是因为数据比较弱……

堆排序吗，维护一个小根堆，然后复杂度O(n*log(n))，比较快一点。

然而是否还有更快的？好像光开始时排序就得n*log(n)了……

查看更多回复

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0032	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.