MOMONGA的博客

常见数据结构操作时间复杂度

常用的哈希函数构造方法

在同样深度的二叉树中，满二叉树的结点个数最多同样结点数的二叉树中，完全二叉树的深度最小在二叉树的第i层至多有2i−12^{i-1}个节点(i≥1)(i \ge 1)深度为k的二叉树至多有2k−12^k-1个节点(i≥1)(i \ge 1)对任何一棵二叉树T，如果其终端节点数为n0n_0，度为2的结点个数为n2n_2，则n0=n2+1n_0=n_2+1 根据分支数量n−1=n1+2n2n-1

基本图算法时间复杂度

基本查询方法的时间复杂度

排序算法复杂度