什么数据结构具有最快的搜索和插入功能时间?

Hash tables 是非常常用的。一个简单的实现 N 在插入和搜索时,接收每个符号(mod n)中字母总和的bin和hash函数应该非常接近o(1)。

Dictionary/Hashtable 如果我没弄错的话,查找速度是0(1)。

关于哈希表查找——只有在没有或很少发生冲突的情况下才是O(1)——所以假设您有适当的哈希函数,它通常是O(1),但在最坏的情况下,它可能以O(n)结束。对数据大小的良好估计至关重要。

您还应该考虑您打算使用的散列函数的时间复杂性。