Sorting 对未排序的数组进行n次二进制搜索或对未排序的数组进行n次线性搜索，哪个更好？

我想搜索一个未排序的数组，搜索n次，以找到除数组元素以外的小于给定数量的特定值集。因此，排序然后进行n次二进制搜索更好，还是在未排序的数组中进行线性搜索更好？如果n较小，则在无序数组中搜索具有性能优势：

n=小

Sorting: Zero time (0)
Searching: Linear time (n)    

Sum: Linear time (n)

Sorting: Linearithmic time (n log n)
Searching: Logarithmic time (log n)

Sum: Linearithmic time (n log n)

n=大

Sorting: Zero time (0)
Searching: Quadratic time (n²) 

Sum: Quadratic time (n²)

Sorting: Linearitmnic time (n log n)
Searching: Linearithmic time (n log n)

Sum: Linearithmic time (n log n)

如果n较大，最好先对数组排序，然后进行二进制搜索：

n=小

Sorting: Zero time (0)
Searching: Linear time (n)    

Sum: Linear time (n)

Sorting: Linearithmic time (n log n)
Searching: Logarithmic time (log n)

Sum: Linearithmic time (n log n)

n=大

Sorting: Zero time (0)
Searching: Quadratic time (n²) 

Sum: Quadratic time (n²)

Sorting: Linearitmnic time (n log n)
Searching: Linearithmic time (n log n)

Sum: Linearithmic time (n log n)

我不能告诉你临界点在哪里，但你可以做一些实验