一个。找到O()
湾插入O()
℃。 Ascend(打印值按升序排序)O()
一个。删除O()
湾Ascend(打印值按升序排序)O()
我的回答: 4. a。查找必须是O(n),因为溢出可能会导致它遍历整个hashmap
湾与a,O(n)相同
℃。我的猜测是O(nlogn)因为它可以使用某种堆排序来排序和打印只是n,所以n + nlogn = nlogn
湾我的猜测和问题4一样,nlogn因为可以使用heapsort
我是对的吗? 谢谢!答案 0 :(得分:0)
如果没有更多的上下文信息,很难回答这个问题,但通常哈希表的查找和插入都是O(1)。
所以我的答案是:
4A。 O(1)
4b中。 O(1)
4c中。 O(n log n)
5a上。 O(log n)
5b中。 O(n log n)