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

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

相关推荐

codemelo:终面的一般都是很高级别的,肯定难约😋
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-03 17:24
宇通 研发岗 年包15.8
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务