线性和二进制搜索动态ArrayList

Question

嘿，我正在做一个动态数组列表，我想知道如何做一个线性和二进制搜索数组列表和什么是这些搜索的专业和con。

Answer 1

猜测你正在实现这些作为扩展数组，因为当你用完房间时，你重新分配新数组，然后复制元素。

在这种情况下，你的问题归结为如何实现这个数组的线性和二分法搜索？

在这种情况下，有大量的文章，样本，在网上找到。

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

这与二进制搜索相比，它对于大型阵列来说非常快，但对于小型搜索，对于线性搜索没有真正的性能优势。这种加速的代价是必须对其进行排序才能获得这种优势。