Find(） 函数的复杂性是什么?

我有两个版本的查找函数，它们都在数组中搜索整数值并返回其位置(如果存在)。函数find1()在最坏的情况下将搜索多达 N 个元素find2()在最坏的情况下将搜索多达N/2个元素。这是否意味着find2()函数复杂度降低到O(N/2)？

我假设数组arr包含非重复值。

函数： 查找1()

int find1(int value){
for (int i = 0; i < N; i++){
if (arr[i] == value){
return i;
}
}
return -1;
}

函数： 查找2()

int find2(int value){
for (int i = 0, j = N - 1; i <= j; i++, j--){
if (arr[i] == value){
return i;
}
if (arr[j] == value){
return j;
}
}
return -1;
}