他举起手,神色如常。
高诗圆语气里带着一丝玩味:“钟同学,你状元的名头可是如雷贯耳啊!这么简单的问题也答不上来吗?”
底下的同学不由替他捏一把汗。
高中可没教过编程,光靠自学,哪能答得上这种深度的题目?
钟笙豪站起来,不卑不亢:“高教授,你这个问题需要实践经验,怕是让学长学姐来,也未必答得上来。”
“不想做出头鸟吗?”高诗圆双手抱胸,将双峰挤得更加显眼,“钟同学,大学里不需要韬光养晦,尽管展现自己吧。”
“那好,这题我确实能回答。”
钟笙豪走到黑板前,十几行代码行云流水般铺展开来。
写完后,他转过身,将粉笔轻轻放回槽里。
“空间复杂度O(logn),因为递归调用栈的深度。不过——”他顿了顿,“如果采用尾递归优化,可以降到O(1),但需要编译器支持。”
内容未完,下一页继续阅读