亚麻VO奇怪挂经

zhongww · 2019-10-27 03:04:52

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Nebulus · 2019-10-29 07:45:32

compare string的复杂度不就是O(n)吗，用trie的话其实建trie的过程已经是O(mn)了，kth String的时间复杂度如果用普通的比较方法再用quick select时间复杂度也就是O(mn)呀，总体的规模貌似没变吧

Nebulus · 2019-10-29 07:47:11

zhongww 发表于 2019-10-27 03:04
我就谈谈我的理解啊，不敢确定是不是正确的。。这道题给出的条件是所用的服务器资源很有限，所以面临的任 ...

那你每次淘汰的时候不久要遍历map了，其实挺费时间的