对公司几万名员工的年龄进行排序,要求时间复杂度是O(n),空间复杂度是O(1)
可以建一个直接寻址表,表的key值是年份,value值是一个链表,链表存储各个员工的ID。
如果年龄大小要精确到某月或者某日,则表的key值用日,如:1990-01-01。这样能够在O(n)完成各个ID按照年龄排序。