2017年7月6日
复杂度为O（n）的排序方法
摘要： 特殊情况下，排序其实可以做到O（n）的复杂度哦，请看如下例题和说明，这种排序的应用十分广泛，而且速度快，缺点就是需要用空间来换时间 1 /* 2 问题描述：如何对公司所有员工的年龄进行排序呢？公司有几万名员工，要求时间复杂度为O(n) 3 解题思路：总体思路是“用时间换空间”这样的问题一般有这样的特点 4 1、数字有一定的范围，如本次的年龄，范围假设为0-99 5 ... 阅读全文
posted @ 2017-07-06 20:33 皇家大鹏鹏 阅读(690) 评论(0) 推荐(0) 编辑