有限域实现O(n)的排序问题

对公司几万名员工的年龄进行排序,要求时间复杂度是O(n),空间复杂度是O(1)

可以建一个直接寻址表,表的key值是年份,value值是一个链表,链表存储各个员工的ID。

如果年龄大小要精确到某月或者某日,则表的key值用日,如:1990-01-01。这样能够在O(n)完成各个ID按照年龄排序。

posted @ 2014-05-26 15:23  子柱  阅读(159)  评论(0编辑  收藏  举报