你可能感兴趣的试题
O(1) O(log2n) O(n) O(nlog2n)
O(nlog2n) O(n2) O(log2n) O(n)
O(nlog2 O(n2) O(log2 O(n2/4)
二叉排序树 顺序检索 折半检索 平衡树 基于哈希算法的检索
所有结点的左子树都为空的二叉排序树。 所有结点的右子树都为空的二叉排序树。 平衡二叉树。 没有左子树的二叉排序树。
O(nlog2n) O(n2) O(log2n) O(n)
O(1) O(log2n) O(n) O(nlog2n)
O(nlog2n) O(n2) O(log2n) O(n)
散列法检索 二分法检索 二叉排序树的平均检索长度 平衡二叉排序树的检索长度
O(1) O(log2 O( O(n log2n])