编程之战第一百三八章 随机取样（下）

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