第24章(2 / 4)

投票推荐 加入书签 留言反馈

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

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

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

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

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

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

  “讲讲。”

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

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

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

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

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

  “嗯,继续吧。”

  荆无一噎,偷偷瞟了眼时间,确定自己肯定是赶不上去实验室迎接医学院那边的来人后,索性破罐子破摔,也不急着回去了,打起十二分的精神,开始给罗老头复述全部思维过程。

  要多详细有多详细,还时不时应对下罗老头的突然提问。
↑返回顶部↑

章节目录