将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证

[单选题]

将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log₂n量级（n为线形表中的结点数目）。（）

查看正确选项

牛客7118643号

二叉树：O(n)

二叉平衡树：O(logn)

发表于 2017-08-21 21:24:33 回复(0)

QQ大冰201808041948685

o()的时间复杂度以高阶无穷小为基础，不考虑系数，常数与低次项，并非log2(n+1)

发表于 2019-03-17 12:33:49 回复(0)

木鱼灯

平衡二叉树的优点是便于查找，查找复杂度log2(n)

发表于 2018-10-16 16:19:40 回复(0)

提交观点

问题信息

树

上传者：Letitia

难度：

3条回答 34收藏 855浏览

扫一扫，把题目装进口袋