snapchat新鲜昂赛跪经

xiaoyehhuang23 发表于 2016-10-27 03:58
你这么做和用两个trie并没有本质差别吧？空间复杂度应该是一样的吧？但是还要加上判断什么的反而更复杂了 ...

总的复杂度没变，但对于一些prefix和WORD里都有的词，存储是压缩了，对于SNAPCHAT这种要求比较精细的公司，也是个IMPROVE

keytion 发表于 2016-10-27 04:06
BigO notation的话空间和时间复杂度没区别。

方便之处是，

受教了，这个方法确实很巧妙！