首页 新闻 会员 周边 捐助

判断大数组是否已排序

0
悬赏园豆:10 [待解决问题]

前提:长度为M的大数组,需要判断是否已排序。

解法:从前到后随机选取其中N个元素组成一个小数组。例如[1,3,89,4,65,7,8...] => [1,65,8...]
如果判断小数组已排序,则认为大数组已排序;否则认为大数组未排序。

请问:这种“管中窥豹”的方法其准确率怎么计算呢?

clover_toeic的主页 clover_toeic | 初学一级 | 园豆:62
提问于:2016-06-20 16:17
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册