落星辰
2018年10月13日
时间复杂度O(n)条件下需要Trie存储已遍历过的号码。Trie是个10叉树,深度8,节点数为10+10^2+..+10^8, 节点数大约在10^8个,每个结点值为0~9, 可以用4bit二进制来表示,所以,字节数目为(10^8)*4/(1024*1024*8) 约等于50MB