百世经纶·一页书
2019-07-10 21:05 中国科学技术大学 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。 错了请轻喷 🙃
查看原帖
点赞 2
相关推荐
投递华为等公司8个岗位 > 04-21 21:01
广东工业大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双一流本的春招失败总结 面试近40家公司 0offer结局 准备转行了1.7W
- 2... 信息差补全：哪些假国企要避雷1.2W
- 3... 再也不用写代码了哈哈哈哈哈哈哈9328
- 4... 腾讯wxg一面 1h30min6513
- 5... Golang面试项目怎么找？5982
- 6... 一文详解各大厂人才项目差异点（吐血整理）5591
- 7... 宝宝你是最棒的宝宝5531
- 8... 🔥【六月创作狂欢季】重磅上线！发文赚现金，多发多得🔥4882
- 9... 牛友们，你们有多久没回家了？4684
- 10... 论双非大一的“暑期”能拿下大厂offer吗？4548
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
3202次浏览 41人参与
# 机械只有读研才有出路吗？ #
19706次浏览 228人参与
# 聊聊这家公司值得去吗 #
237017次浏览 2218人参与
# 远程面试的尴尬瞬间 #
100811次浏览 828人参与
# 你认为哪个岗位找工作最卷 #
15481次浏览 59人参与
# 打杂的实习你会去吗？ #
108009次浏览 942人参与
# kpi面有什么特征 #
34747次浏览 256人参与
# 工作中哪个瞬间让你想离职 #
24088次浏览 166人参与
# 硬件人绝对不能踩的坑 #
61178次浏览 735人参与
# 职场人，说说你的烦心事 #
8886次浏览 81人参与
# 你有哪些缓解焦虑的方法？ #
2657次浏览 116人参与
# 职场上哪些事情令人讨厌 #
16809次浏览 86人参与
# 为了找工作你投递了多少公司？ #
11224次浏览 160人参与
# 秋招最大的收获是什么？ #
34078次浏览 300人参与
# 你今年的平均薪资是多少？ #
126630次浏览 661人参与
# 运营/市场营销人的秋招现状 #
17156次浏览 189人参与
# 实习生应该准时下班吗 #
223394次浏览 1397人参与
# 大家每天通勤多久？ #
42069次浏览 331人参与
# 如果可以，你希望哪个公司来捞你 #
88222次浏览 371人参与
# 运营人求职交流聚集地 #
135288次浏览 983人参与