2021年10月12日
摘要: 摘要 如果使用线性表存放 n 个元素时,时间复杂度是 O(n)。如果使用二分法搜索,可以降低时间复杂度,为 O(logn),但是添加和删除的平均时间复杂度是 O(n)。 使用二叉搜索树,可以让添加、删除、搜索的最坏时间复杂度优化到 O(logn)。 二叉搜索树,英文为 Binary Search T 阅读全文
posted @ 2021-10-12 20:32 我为双鱼狂 阅读(336) 评论(0) 推荐(0) 编辑