Algorithm 搜索操作复杂性

在允许重复的未排序数组中执行搜索操作的复杂性是什么。我的猜测是O（N），因为它允许重复，所以需要搜索整个数组。但是我对算法的复杂性还不熟悉，我不能确定我的答案，请您确认我是否正确。

由于数组未排序，您必须平均查看数组的一半才能找到您正在搜索的元素。因此，复杂性是线性的-O（N）。重复或不重复，同样复杂。

在无序数组中搜索元素确实是O（N），因为没有启发式可以加快搜索速度。

是O（N），因为在最坏的情况下，您仍然需要查看每个元素