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

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

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

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

转载于:https://www.cnblogs.com/huangzizhu/p/3753178.html