第一百三八章 随机取样（下）

第一百三八章 随机取样（下） (第1/1页)

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