在最差案例运行时间方面，地图和字典之间的区别是什么？

Question

正如标题所说。

我必须列出INSERT，DELETE，SEARCH的最差运行时间 对于地图和字典，但它们都不一样吗？

对于用MAP或Dictionary实现的AVL树，我不应该这样做 所有3个操作都需要O（logn）？

Answer 1

map或dicitionary是支持多个操作（插入等）的数据结构的抽象概念。它没有任何特定的时间/空间复杂性。时间复杂度实际上取决于用于实现它的具体数据结构（例如哈希表或二进制搜索树）。所以你质疑抽象地图或字典上的操作的时间复杂性没有多大意义。