分治排序

复杂度：n*lgn

时间(in AlexdeiMac)：

n=10000,time=0.06s

n=20000,time=0.13s

n=30000,time=0.2s

n=1000000,time=8.9s

n=5000000,time=53s

n=50000000,time=646s



算法导论－分治排序python实现

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 分治排序结合插入排序
    虽然分治排序的复杂度(n*lgn)要比插入排序(n*n)要好，但分治排序需要在数据量较大时才能体现这种优势，这样就...
    老虎Alex阅读 777评论 0赞 0
  • 排序算法（上）
    一. 写在前面 要学习算法，“排序”是一个回避不了的重要话题，在分析完并查集算法和常用数据结构之后，今天我们终于可...
    Leesper阅读 2,562评论 0赞 40
  • 《我在大清当皇帝》任务一览
    大家好>O<，我是筱冫森屿麋鹿，可以叫我筱。 以下是我从度娘那里抱来的，稍做整理，会比较醒目，第一行是序号和任务，...
    筱冫森屿麋鹿阅读 3,644评论 0赞 1
  • 2、表单验证框架 jquery-validation
    详情参考菜鸟教程：http://www.runoob.com/jquery/jquery-plugin-valid...
    ltjxwxz阅读 275评论 0赞 0
  • 漫谈“宇宙社会学”
    最开始看到《三体》中的宇宙社会学，看着文中由两个公理和两个假设推理出黑暗森林理论，感觉有一种顺理成章的感觉。虽然仔...
    逝水流觞阅读 1,604评论 0赞 1