首页 > 试题广场 > 以下数据结构的说法,错误的是
[单选题]
以下数据结构的说法,错误的是
  • 红黑树插入的操作平均时间复杂度为O(logn),最坏的时间复杂度是O
  • B+ 树插入操作平均时间复杂度是O(logn),最坏时间复杂度是O(nlogn)
  • Hash表插入操作的平均时间复杂度为O(1),最坏时间复杂度是O(n)
  • 排序链表插入操作的平均时间复杂度是O(n),最坏时间复杂度是O(n)

2个回答

添加回答
数据结构                   search                                                      insert                        delete
数组               O(n),有序数组折半查找是O(lgn)                        O(n)                          O(n)
双向链表                   O(n)                                                           O(1)                          O(1)
排序二叉树              O(lgn)                                                        O(lgn)                         O(lgn)
哈希表(n与槽数m成正比)O(1)                                              O(1)                             O(1)


发表于 2018-12-07 11:45:12 回复(0)
b+tree都是o(logn)的复杂度才对
发表于 2018-12-06 19:44:12 回复(0)