摘要：一、二叉查找树（二叉查找树、二叉搜索树 ） 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树： 1.若左子树不空，则左子树上所有结点的值均小于它的根结点的值；2.若右子树不空，则右子树上所有结点的值均大于它的根结点的值；3.左、右子树也分别为二叉排序树；4.没 阅读全文

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