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