HO Ngok Chao
HO Ngok Chao
最坏情况下空间复杂度应该是树的最底层节点的数量，也就是 N/2 應該是N*2？
``` 子问题总数为递归树节点个数，这个比较难看出来，是 O(n^k)，总之只要是树形结构，节点个数必然是是指数级别的。每个子问题中含有一个 for 循环，复杂度为 O(k)。所以总时间复杂度为 O(k * n^k)，指数级别。 ``` n 層 k 叉樹的節點數量應該是(k^n-1)/k-1， 為甚麼此遞歸樹，不是 O (k^n)?
由於只有一種方法去插入而且每次都會檢查是否需要刪除， if (cache.size() >= this.cap) { 我認為應該可改成 if (cache.size() == this.cap) { 原本的寫法是擔心特殊的刪除失敗的情況嗎？如此一來是否用While會更好？
I forked and made some adjustment and tested on MacOS Catalina. I removed memoize dependencies by defining my own class. https://github.com/ngokchaoho/cantodict-kindle-mobi