第一百三八章 随机取样（下） (第1/1页)
“什么缺陷？”
杨成难以置信地看着小机器人。
不可否认，在这一块AI是要远远强于人类的。
罗比的镜框中光点一闪一闪。
“根据我刚才的分析测试...”
“当M=N=100时就明显存在一个缺陷...”
“当集合S中已有99个整数，只差1个整数”。
“就是这一个整数，算法得闭着眼睛乱猜，直到偶然碰到正确的那个为止”。
“相当于100选1（99个已在集合中），这平均需要猜100次，最坏的结果甚至更糟糕...”
听到罗比的话，杨成顿时就明白了。
等于说，这个算法越执行到后面，需要猜的次数就越多，效率越差。
“那么，我该怎么来改进呢？”
杨成诚心地请教它。
“你可以看看Floyd算法，它提供了一种优雅的实现”。
小机器人说完，小步小步地走出二叉树森林。
杨成和科勒文赶紧跟上。
当他们拨开那遮挡视线的最后一束枝叶。
耳畔传来熟悉的清泉流响。
先前来时的拱桥上，还停留着私家车。