allen6432
allen6432
@GingerBear 你的第一个问题我下次图书馆遇见你单独告诉你怎么证明这个特征根的公式；你的第二个问题，我下个issue找一个时间复杂度是幂方的算法来讲讲，会看到我用同样地方法，设出系数a,b，然后求出a,b，然后求出通项。这个方法几乎使用于解决所有复杂度的结果是幂方的题目。 ps: 这个数学解题名词叫做 系数待定法。
@dianadujing 好的。其实我感觉用特征根的证明只需记住怎么解这类特征根方就行了.证明还是比较数学的。 不过我还是找时间证明下传上来
@dianadujing ^.^谢谢
@GingerBear 我没有考虑过他空间的复杂度，但是基于对时间复杂度的角度来说，分三段或者分多段一上，对效率提升影响几乎没有很大的变化。 分两段：O(nlog(2)n) 分a段是O(nlog(a)n)。也就是是说分多少段只是影响了底数，也就是这两个函数是一个常系数的倍数关系。
@GingerBear 是的。
@GingerBear 应该说我认为是这样的。。。
今天上课讲了一下heap.那天我们简单讨论了一下array【0】能不能放东西。我又想了一下，我认为应该不能，不然从children 回到parents很难实现
忘记@GingerBear
@GingerBear 最近太忙了，准备回归大论坛