数据结构之间的复杂性比较

时间:2011-05-06 08:18:16

标签: performance data-structures comparison big-o

您知道在哪里可以找到一个表格,其中显示了常见数据结构的操作(插入,删除,搜索)的大O?

2 个答案:

答案 0 :(得分:25)

这个很好,干净且与语言无关:

Big-O Cheat Sheet

答案 1 :(得分:6)

This Page概述了Java的标准数据结构以及对它们执行的操作的复杂性。我认为这些复杂性也适用于其他编程语言。