Skip to content
  • 0 赞同
    4 帖子
    329 浏览
    a-wingA

    如果把这个定义为算法题的多话。不应该考虑数据库

    换句话说就是从十万数据里取 top 100

    刚想到一直空间复杂度和时间复杂度都很低的办法

    先取前 100 个数。对着 100 个数进行排序(排序算法随便选)。先把这个序列叫 top100 取 min(top100)。和剩余数比较:如果比 min(top100) 小,就忽略。如果比 min(top100) 大,那就把这个数插入排序到 top100 里。(这样min(top100)也会跟着更新。继续比较,直到完全遍历完。这时的 top100 里的数就是真正的 "top100"

    这样只遍历一遍就可以取出 top100