天才一秒记住【车毅小说网】地址:https://m.cheyii.cc
首发:~第499章 养鱼先养塘
第三道题。
斐波那契递归。
顾屿写完朴素递归版本后,在下面画了一棵递归树,标注了大量重复子问题。
然后给出了两种优化方案:备忘录法和自底向上的动态规划。
最后,他在纸张空白处加了一行小字:“如果N极大且只需精确值,建议用矩阵快速幂,时间复杂度可压到O(logN)。”
全程不到四分钟。
顾屿把笔放下,把那张A4纸推回去。
瘦高个接过来,低头扫了一眼。
他的表情变化很有层次。
先是例行公事的随意一瞥。
然后眉头拧了一下。
然后眼球开始快速左右移动,像是在逐行校验代码逻辑。
然后他的嘴巴微微张开了。
旁边一个圆脸男生凑过来看了一眼,低声说了句什么。
瘦高个没理他,把纸翻过来看了看背面是不是也写了东西,确认没有之后,又翻回正面重新看了一遍。
“同学。”
瘦高个抬起头,表情已经完全不一样了,
“你确定你是国际政治的?”
“确定。”
“你这个双向冒泡的写法……你之前在哪学的?”
“自学。”
顾屿语气很淡,
黑狗不爱吃汤圆提示您:看后求收藏(车毅小说网https://m.cheyii.cc),接着再看更方便。