请教一个排序求期望的问题,面试时被问到的

 有n个elements和1个Compare(A, B)函数，用Compare函数作为排序算法中的比较算子给elements排序。Compare函数有p的可能比较错。排序完取Top m个元素，本来就在Top m并被正确分在Top m的元素个数是x。问x的数学期望 
全部评论
我觉得是(1-p)^(k(m)) k(m)指平均时间复杂度里面那个数 比如mlogm之类的
点赞 回复 分享
发布于 2017-09-24 18:45
二项分布？
点赞 回复 分享
发布于 2017-09-24 18:41

相关推荐

头像 会员标识
12-19 12:43
浙江大学 Java
点赞 评论 收藏
分享
头像 会员标识
12-16 14:43
浙江大学 Java
DNS劫持
投递牛客等公司10个岗位
点赞 评论 收藏
分享
11-03 12:40
中山大学 Java
秋招开始释放意向了
虽然还没开奖，但是有一些就算开多少也不准备考虑了，早早提前释放了，万一以后社招留点后路。
勇敢的突尼斯海怪选钝...：楼主这拒意向话术好得体呀 ！求问HR回复态度咋样呀
点赞 评论 收藏
分享
11-18 17:32
门头沟学院 Web前端
点赞 评论 收藏
分享
12-19 21:01
曼迪匹艾_人力资源部_HRBP(准入职员工)
MDPI内推，MDPI内推码
工作内容 • 作为助理编辑（AE)，负责全英论文发表全流程，包括找审稿人、收发邮件等，每天都会给我派一篇稿件，目前手里已经有十几篇了（以后会一直累积吗？）  加班 • 这个单位主打一个多劳多得，可以身兼数职，所以许多人加班都是为了拿更多更多的💰 • 加班晚上七点后可点一份免费工作餐，但我作为实习生不用加班（8:30-17:30），每天到点就撤，所以还没吃过 实习生转正KPI要求 • 入职3个月发文15篇，6个月发文60篇。 • 转正后每季度30篇，超过部分每篇奖励300元。  福利待遇 五险一金，生日福利、节假日福利（入职每增加一年年假多一天）、年终奖等。另外每天下午3点至3点20为下午茶时...
曼迪匹艾公司福利 122人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
150561次浏览 2560人参与
# 你面试体验感最差/最好的公司 #
3741次浏览 66人参与
# 重来一次，你会对开始求职的自己说 #
3302次浏览 74人参与
# 一人说一个提前实习的好处 #
3985次浏览 78人参与
# 实习没事做是福还是祸？ #
8892次浏览 138人参与
# 团建是“福利”还是是 “渡劫” #
4312次浏览 113人参与
# 秋招落幕，你是He or Be #
3786次浏览 81人参与
# 今年你最想重开的一场面试是？ #
1603次浏览 27人参与
# 你小心翼翼的闯过多大的祸？ #
7445次浏览 110人参与
# 工作中听到最受打击的一句话 #
2913次浏览 62人参与
# 大厂VS公务员你怎么选 #
71713次浏览 662人参与
# 实习简历求拷打 #
30969次浏览 300人参与
# 应届生进小公司有什么影响吗 #
109244次浏览 1116人参与
# 如何排解工作中的焦虑 #
244468次浏览 2249人参与
# 比亚迪工作体验 #
70625次浏览 255人参与
# 秋招结束之后的日子 #
113956次浏览 1043人参与
# 投格力的你，拿到offer了吗？ #
156181次浏览 835人参与
# 找不到实习会影响秋招吗 #
1401525次浏览 13652人参与
# 扒一扒那些奇葩实习经历 #
140619次浏览 1151人参与
# 互联网公司爆料 #
158654次浏览 724人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务