algorithm - 是否有任何地方列出的所有数据结构和算法的图表？

Question

是否有图表或表格显示大量(至少是流行的)数据结构和算法及其运行时间和效率？

我正在寻找的是我可以看一眼的东西，并决定哪种结构/算法最适合特定情况。这在从事新项目或仅作为学习指南时会很有帮助。

Answer 1

图表或表格不会成为特别有用的引用。

如果您要使用特定的算法或数据结构来解决问题，您最好彻底了解并理解它。这包括知道(并知道如何得出)他们各自的效率。这不是特别困难。大多数标准算法都有简单、直观的运行时，如 N^2、N*logN 等。

话虽如此，运行时 Big-O 并不是一切。以排序为例。堆排序比快速排序具有更好的 Big-O，但快速排序在实践中表现得更好。 Big-O 中的常数因子也会产生巨大的差异。

当您谈论数据结构时，它们所包含的远不止表面上看到的那么简单。例如， HashMap 看起来只是一个性能更好的 TreeMap ，但您可以使用 TreeMap 获得额外的排序结构。

知道什么是最好的算法/数据结构是知识经验的问题，而不是查表。

回到你的问题，我不知道有任何这样的引用。不过，自己做一个也是一个很好的练习。维基百科有关于常见算法/数据结构的相当不错的文章以及一些不错的分析。