一、二叉查找树（二叉查找树、二叉搜索树 ） 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树： 1.若左子树不空，则左子树上所有结点的值均小于 ...

1.渐近紧确界记号： Θ（big-theta）   假设算法A的运行时间表达式T1​(n)为：T 1 ( n ) = 30 n^ 4 + 20 n ^3 + 40 n^ 2 + 46 n + 100 ...