Big-O 表示法中的数据结构性能

Question

对于许多常见的所有常见操作（添加、删除、迭代等），是否有一个很好的参考（表格或图表）以 Big-O 表示法显示所有时间和空间复杂性数据结构（列表、数组、哈希、树等）？越完整越好。

Answer 1

这似乎很彻底，不过我会仔细检查它发布的答案...http://essays.hexapodia.net/datastructures/

Answer 2

Indeed there is.

注意：它并不完整，但可以从给出的内容中推断出许多类似的操作。

Answer 3

这里我提供了链接，它简要描述了使用大 O 表示法的数据结构的性能 http://www.javacodegeeks.com/2011/04/simple-big-o-notation-post.html