标签: data-structures complexity-theory
如果我有500万条记录,那么哪种搜索算法会更好地从线性搜索,二分搜索,b树搜索算法?
答案 0 :(得分:2)
每个数据结构都有它的价值。
例如,如果您对数据进行了数字排序,则最有可能使用二叉树,因为您的复杂性非常低(即O(logn))。
只有当你有一些记录时才使用线性搜索,因为复杂度是O(n)或线性(去图!)。
您必须研究各种结构的价值以及如何存储数据的知识,以获得更好的感受!