Dynamic ArrayList的线性和二进制搜索

Question

嘿，我正在做动态数组列表，我想知道如何对数组列表进行线性和二进制搜索，以及这些搜索的优缺点是什么。

Answer 1

猜测你是将它们作为一个扩展数组实现的，当你用完房间时，你需要重新分配新数组，然后复制元素。

在这种情况下，您的问题归结为如何在此数组上实现线性和二进制搜索？

在这种情况下，有很多文章，样本，在网上找到。

线性搜索的优点在于，对于小型数组，没有速度不同，只要您要查找的项目在数组中，它就会始终在未排序的数组上工作。

这与大型数组的二进制搜索速度相反，但对于小型数组，与线性搜索相比没有真正的性能优势。这种加速是以必须进行分类以获得这种优势为代价的。