zoukankan      html  css  js  c++  java
  • 有限域实现O(n)的排序问题

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

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

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

  • 相关阅读:
    Codeforces
    Codeforces
    Codeforces
    Codeforces
    Codeforces
    Codeforces
    Codeforces
    Codeforces
    洛谷
    GXU
  • 原文地址:https://www.cnblogs.com/huangzizhu/p/3753178.html
Copyright © 2011-2022 走看看