摘要:
对于2.63 对步数还是没有好的理解 参考1 参考2 从参考一中可以看出tree->list-1 append数是正比于n的,但是步数应该为O(n*log(n)) 因为append并不是每次都会append 个数为n的list tree->list-2 只有cons操作,步数正比于n,O(n) 参考 阅读全文
摘要:
怎么分析? 阅读全文
摘要:
参考博客 不会这题,看了这篇博客后总结一下,这题主要有两种方法: 第一种是归位法: 但是对于其中的均摊分析,还是不很理解。 第二种归纳为“标记法”(在不需要额外空间的情况下来标记) 大概分为三个步骤 1.因为什么原因来标记一个位置 2.用什么标记方法 3.用什么方法判断这个标记 所以对于上面提到的那 阅读全文