美文网首页
假设我们有 10 万条 URL 访问日志,如何按照访问次数给 U

假设我们有 10 万条 URL 访问日志,如何按照访问次数给 U

作者: 曾柏超 | 来源:发表于2018-11-01 16:48 被阅读94次

    遍历 10 万条数据,以 URL 为 key,访问次数为 value,存入散列表,同时记录下访问次数的最大值 K,时间复杂度 O(N)。

    如果 K 不是很大,可以使用桶排序,时间复杂度 O(N)。

    如果 K 非常大(比如大于 10 万),就使用快速排序,复杂度 O(NlogN)。

    相关文章

      网友评论

          本文标题:假设我们有 10 万条 URL 访问日志,如何按照访问次数给 U

          本文链接:https://www.haomeiwen.com/subject/amvxxqtx.html