在允许重复的未排序数组中搜索操作的复杂性是多少。我的猜测是 O(N) 因为它允许重复,所以需要搜索整个数组。但我是算法复杂性的新手,我不能确定我的答案,请你确认我是否正确。
最佳答案
由于数组未排序,您必须平均查看数组的一半才能找到要搜索的元素。因此,复杂度是线性的 - O(N)。重复或不重复,同样的复杂性。
关于algorithm - 搜索操作复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29706267/