微冷不觉寒

摘要： 数据结构与算法分析（c语言描述）第4章 P78 概念一：一棵树所有节点的深度和称为内部路径长 令D（N）为一棵有N节点的树的内部路径长么，即有D（1）=0， 设一棵树的左子树的内部路径长为D（i），则右子树的内部路径长为D（N-i-1）（右子树节点个数=N-左子树节点个数-根节点） 综上： D（N） 阅读全文

摘要： 转载：http://blog.csdn.net/jdbc/article/details/42173751 问题： 无论是计算机算法概论、还是数据结构书中， 关于算法的时间复杂度很多都用包含O(logN)这样的描述，但是却没有明确说logN的底数究竟是多少。 解答： 算法中log级别的时间复杂度都是 阅读全文