摘要：
对于2.63 对步数还是没有好的理解 参考1 参考2 从参考一中可以看出tree->list-1 append数是正比于n的，但是步数应该为O（n*log（n）） 因为append并不是每次都会append 个数为n的list tree->list-2 只有cons操作，步数正比于n，O（n） 参考 阅读全文
posted @ 2017-03-01 23:02
lan126
阅读(252)
评论(0)
推荐(0)
摘要：
怎么分析？ 阅读全文
posted @ 2017-03-01 12:05
lan126
阅读(136)
评论(0)
推荐(0)
摘要：
参考博客 不会这题，看了这篇博客后总结一下，这题主要有两种方法： 第一种是归位法： 但是对于其中的均摊分析，还是不很理解。 第二种归纳为“标记法”（在不需要额外空间的情况下来标记） 大概分为三个步骤 1.因为什么原因来标记一个位置 2.用什么标记方法 3.用什么方法判断这个标记 所以对于上面提到的那 阅读全文
posted @ 2017-03-01 11:59
lan126
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号