遍历 10 万条数据,以 URL 为 key,访问次数为 value,存入散列表,同时记录下访问次数的最大值 K,时间复杂度 O(N)。
如果 K 不是很大,可以使用桶排序,时间复杂度 O(N)。
如果 K 非常大(比如大于 10 万),就使用快速排序,复杂度 O(NlogN)。
遍历 10 万条数据,以 URL 为 key,访问次数为 value,存入散列表,同时记录下访问次数的最大值 K,时间复杂度 O(N)。
如果 K 不是很大,可以使用桶排序,时间复杂度 O(N)。
如果 K 非常大(比如大于 10 万),就使用快速排序,复杂度 O(NlogN)。
本文标题:假设我们有 10 万条 URL 访问日志,如何按照访问次数给 U
本文链接:https://www.haomeiwen.com/subject/amvxxqtx.html
网友评论