设想全网有N个网站,那么分析一下判重的复杂度就是N*log(N),因为所有网页要遍历一次,而每次判重用set的话需要log(N)的复杂度。
为什么复杂度就是N*log(N),求各位知乎大神指点下!!!
设想全网有N个网站,那么分析一下判重的复杂度就是N*log(N),因为所有网页要遍历一次,而每次判重用set的话需要log(N)的复杂度。
为什么复杂度就是N*log(N),求各位知乎大神指点下!!!
2 回答4.3k 阅读✓ 已解决
2 回答863 阅读✓ 已解决
1 回答4.1k 阅读✓ 已解决
3 回答857 阅读✓ 已解决
2 回答2.2k 阅读✓ 已解决
4 回答2.6k 阅读
3 回答906 阅读✓ 已解决
有点偏题..
记得<数学之美>一书中, 有提到使用布隆过滤器实现判重
链接: pybloom