具有O（n）初始化和O（logn）插入的数据结构

Question

是否有任何数据结构让我初始化的是O（n）的运行时间并插入O（logn）??

Answer 1

HashMap O（1）用于插入和随机访问

Answer 2

C ++ std::set需要O（nlog（n））进行初始化，O（log（n））进行插入/删除。
查找min / max元素需要O（1）使用：begin，end返回迭代器到排序集中的第一个/最后一个元素。

Answer 3

在O（n）中初始化的结构，插入O（logn），findmin（peek） - O（1）和deletemin - O（logn）是Min-Heap - https://en.wikipedia.org/wiki/Binary_heap。