前提:长度为M的大数组,需要判断是否已排序。
解法:从前到后随机选取其中N个元素组成一个小数组。例如[1,3,89,4,65,7,8...] => [1,65,8...] 如果判断小数组已排序,则认为大数组已排序;否则认为大数组未排序。
请问:这种“管中窥豹”的方法其准确率怎么计算呢?