搜索操作复杂度
Search operation complexity
在允许重复的未排序数组中搜索操作的复杂性是多少。我的猜测是 O(N) 因为它允许重复，所以需要搜索整个数组。但我对算法复杂性不熟悉，我不能确定我的答案，请你确认我是否正确。
由于数组未排序，您必须平均查看数组的一半才能找到要搜索的元素。因此，复杂度是线性的 - O(N)。重复或不重复，复杂度相同。
在无序数组中搜索元素确实是 O(N)，因为没有启发式方法可以加快搜索速度。
它是 O(n) 因为在最坏的情况下你仍然需要查看每个元素。
在允许重复的未排序数组中搜索操作的复杂性是多少。我的猜测是 O(N) 因为它允许重复，所以需要搜索整个数组。但我对算法复杂性不熟悉，我不能确定我的答案，请你确认我是否正确。
由于数组未排序，您必须平均查看数组的一半才能找到要搜索的元素。因此，复杂度是线性的 - O(N)。重复或不重复，复杂度相同。
在无序数组中搜索元素确实是 O(N)，因为没有启发式方法可以加快搜索速度。
它是 O(n) 因为在最坏的情况下你仍然需要查看每个元素。