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

 有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

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务