但这样的话,复杂度会非常高,达到了o(klogn)。
很快,徐佑便找到了另外的一个思路。
“如果用-casg的话,就可以将复杂度降低到o(k+logn)了。”
所谓的-casg,也就是分散层叠算法,可以对经典分块问题进行大大的优化。
按照这个思路,徐佑重新进行算法的构思,并很快整理出了一套全新的方案。
“这样一来,只要第一次使用二分,之后每次都是常数查找就可以了。”
完成了算法数据结构的编辑后,徐佑将自己的解法发送给了彭俊。
看见徐佑的答案,彭俊又是不禁连连点头。
“这小子,还真不是在跟我开玩笑。能做到这个水平,绝对是把这些课程都学透了的。”
这个时候,彭俊也不得不对徐佑的学习能力盛赞了起来。
彭俊并不知道,徐佑到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识。
就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的。
但徐佑既然能够做到,说明他肯定有自己独特的学习方法。
“不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错。徐佑,你是我见过学的最快的一个学生了。”
虽然这只是彭俊随便出的一道题,还不能完全考察徐佑的计算机知识能力。
但既然随便出一道题,徐佑都能做得这么好,那徐佑多半是把大部分知识都掌握了的。
“还得感谢老师的教导有方!老师,有没有什么本科的毕设题目,我想再拿来练练手。”
“行,我一会儿给你发几道上届本科生的毕设课题过去。”
有了电脑和题目后,徐佑即使回到老家,也有很多事
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理