二进制和线性搜索未排序的N个元素

二进制和线性搜索未排序的N个元素

您想解决不平等的问题，这种不平等可能被描述为

t * n > C * n * log(n) + t * log(n)

这里

t

是检查的次数，并且

C

对于排序实现是一个常数（应通过实验确定）。当评估此常数时，您可以用数值方法解决不等式（当然有不确定性）