data-structures - 500万条记录最快的搜索算法，从线性搜索、二叉搜索、b树搜索算法？

Question

如果我有 500 万条记录，那么线性搜索、二叉搜索、b 树搜索算法中哪种搜索算法更好？

Answer 1

每个数据结构都有它的价值。

例如，如果您有数字排序的数据，您最有可能使用二叉树，因为您的复杂性非常低（即 O(logn)）。

只有当您有少量记录时，您才会使用线性搜索，因为复杂度是 O(n) 或线性（看图！）。

您必须研究各种结构的价值以及数据存储方式的知识，以获得更好的感觉！