飘天文学 > 科幻小说 > 编程之战 > 正文卷 第一百三八章 随机取样(下)
    “什么缺陷?”

    杨成难以置信地看着小机器人。

    不可否认,在这一块ai是要远远强于人类的。

    罗比的镜框中光点一闪一闪。

    “根据我刚才的分析测试...”

    “当m=n=100时就明显存在一个缺陷...”

    “当集合s中已有99个整数,只差1个整数”。

    “就是这一个整数,算法得闭着眼睛乱猜,直到偶然碰到正确的那个为止”。

    “相当于100选1(99个已在集合中),这平均需要猜100次,最坏的结果甚至更糟糕...”

    听到罗比的话,杨成顿时就明白了。

    等于说,这个算法越执行到后面,需要猜的次数就越多,效率越差。

    “那么,我该怎么来改进呢?”

    杨成诚心地请教它。

    “你可以看看floyd算法,它提供了一种优雅的实现”。

    小机器人说完,小步小步地走出二叉树森林。

    杨成和科勒文赶紧跟上。

    当他们拨开那遮挡视线的最后一束枝叶。

    耳畔传来熟悉的清泉流响。

    先前来时的拱桥上,还停留着私家车。飘天文学_www.piaotiange.com