第24章

。”

罗老头：“……”

“哼。”罗老头狠狠瞪了一眼荆无，怕影响到其他学生的思路，只是冷哼一声抖抖卷子，将视线从荆无脸上转到字迹工整的试卷。

目标非常明确，正是最后那道六度空间理论的验证题。

看着写满的试卷，罗老头一愣，没想到这道题竟然真的有学生可以做出来，而且做出来的还是这个从来没上过一节课的‘坏学生’。

代码思路清晰明了，步骤逻辑没有问题，绝不是因为不会为了混辛苦分胡乱写上去的一大堆万能代码。

罗老头看到一半，把试卷收走，敲敲荆无的桌子示意他跟他出来。

荆无摸摸鼻头，揣上他的证件和唯一一根签字笔，在他后桌那位仁兄见了鬼的表情中跟在罗老头身后走出考场。

“讲讲。”

同楼层教师休息室，罗老头难得没再看荆无鼻子不是鼻子，眼睛不是眼睛，语气平和开口说道。

荆无不用问就知道罗老头想听哪道题，他略微组织下语言，开口解释。

“这道题首先需要清楚‘六度空间理论’讲的是什么，根据其描述可以确定题目使用的算法。题目是模拟而不是验证证明之类，只需要构建合适大小的无向图，同时利用bfs算法对所建图进行遍历……”

“用floyd算法会有什么影响？”罗老头突然出声。

荆无面不改色，像是不用思考一样脱口而出，“时间复杂度o(n^3)级别，效率低，慢。

本章未完，请点击下一页继续阅读！ 第2页 / 共4页