提一个关于排序算法的问题，请大佬解答一下：

  感觉排除法一看就选C吧。。。错了不要打我

假设每次查找的复杂读相同，在无序数组中查找复杂度为 O(N)，有序数组中查找复杂度为 O(lgN)，排序数组的复杂度为 O(N*lgN)。 那么在有序数组中查找M个数的复杂度为 O(M*N)，在无序数组中查找M个数的复杂度为 O(M*lgN)。 也就是计算 M*N > M*lgN + N*lgN 时 M 的取值，M > N / ( N / lgN - 1 ) > lgN。 所以选 C。 错了请轻喷 🙃