全部评论
假设每次查找的复杂读相同,在无序数组中查找复杂度为 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。 错了请轻喷 🙃
相关推荐
10-15 10:23
门头沟学院 Java
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局 点赞 评论 收藏
分享
点赞 评论 收藏
分享
海康威视公司福利 1160人发布