备考首页> 数据结构> 哈希
12

单选题 12 /27

下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是？

参考答案

哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1)
线性表实现相对比较简单
平衡二叉树的各项操作的时间复杂度为O(log(n))
平衡二叉树的插入节点比较快
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号