洛杉矶神探 > 编程之战 > 第一百三八章 随机取样(下)

第一百三八章 随机取样(下)

    “什么缺陷?”

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

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

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

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

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

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

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

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

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

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

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

    杨成诚心地请教它。

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

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

    杨成和科勒文赶紧跟上。

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

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

    先前来时的拱桥上,还停留着私家车。

    http://www.luoshanjishentan.com/yt29375/12946764.html

    请记住本书首发域名:www.luoshanjishentan.com。洛杉矶神探手机版阅读网址:www.luoshanjishentan.com