全部评论
假设每次查找的复杂读相同,在无序数组中查找复杂度为 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。 错了请轻喷 🙃
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享