2015年5月8日
时间复杂度为O(n)的排序
摘要： 题目：输入一组员工的年龄，是o(n)的时间复杂度将他们排序思路：1.采用以空间效率换时间效率的思想，新建一个长度为100的数组countage来保存0-100岁员工年龄出现的次数2.遍历countage将年龄赋值ages数组，年龄出现几次就赋值几次，例如：countage[18]=3时，代表18岁的... 阅读全文
posted @ 2015-05-08 18:07 runninglzw 阅读(1051) 评论(0) 推荐(0)