简单的大O问题

Question

1. 哈希表（溢出处理的数组列表）

一个。找到O（）

湾插入O（）

℃。 Ascend（打印值按升序排序）O（）

1. 二进制搜索树

一个。删除O（）

湾Ascend（打印值按升序排序）O（）

我的回答： 4. a。查找必须是O（n），因为溢出可能会导致它遍历整个hashmap

湾与a，O（n）相同

℃。我的猜测是O（nlogn）因为它可以使用某种堆排序来排序和打印只是n，所以n + nlogn = nlogn

1. 一个。 O（n）只是因为我记得这本书

湾我的猜测和问题4一样，nlogn因为可以使用heapsort

我是对的吗？ 谢谢！

Answer 1

如果没有更多的上下文信息，很难回答这个问题，但通常哈希表的查找和插入都是O（1）。

所以我的答案是：

4A。 O（1）

4b中。 O（1）

4c中。 O（n log n）

5a上。 O（log n）

5b中。 O（n log n）