返回

从学霸开始走向真理之巅

首页
关灯
护眼
字体:
第136章 不,你的这条才是
   存书签 书架管理 返回目录

    这一次,徐佑也确实感到了,题目难度的提升。
    要是徐佑这些天没有学完这些门课程的话,估计是连题目都看不懂的。
    徐佑首先想到的方法,是对于每个数组二分查找。
    但这样的话,复杂度会非常高,达到了O(klogn)。
    很快,徐佑便找到了另外的一个思路。
    “如果用-Casg的话,就可以将复杂度降低到O(k+logn)了。”
    所谓的-Casg,也就是分散层叠算法,可以对经典分块问题进行大大的优化。
    按照这个思路,徐佑重新进行算法的构思,并很快整理出了一套全新的方案。
    “这样一来,只要第一次使用二分,之后每次都是常数查找就可以了。”
    完成了算法数据结构的编辑后,徐佑将自己的解法发送给了彭俊。
    看见徐佑的答案,彭俊又是不禁连连点头。
    “这小子,还真不是在跟我开玩笑。能做到这个水平,绝对是把这些课程都学透了的。”
    这个时候,彭俊也不得不对徐佑的学习能力盛赞了起来。
    彭俊并不知道,徐佑到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识。
    就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的。
    但徐佑既然能够做到,说明他肯定有自己独特的学习方法。
    “不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错。徐佑,你是我见过学的最快的一个学生了。”

第136章 不,你的这条才是(2/4)
上一页 目录 下一页