2020年8月19日

Python版常见的排序算法

摘要: 学习笔记 排序算法 排序分为两类,比较类排序和非比较类排序,比较类排序通过比较来决定元素间的相对次序,其时间复杂度不能突破O(nlogn);非比较类排序可以突破基于比较排序的时间下界,缺点就是一般只能用于整型相关的数据类型,需要辅助的额外空间。 要求能够手写时间复杂度位O(nlogn)的排序算法:快 阅读全文

posted @ 2020-08-19 11:35 东何 阅读(180) 评论(0) 推荐(0) 编辑

导航