笔趣吧

手机浏览器扫描二维码访问

20 20（第1页）

《陪你成为光》最快更新[630kan.cc]

接下来的一日，林珑花了一整天熟悉C++里面各种STL函数的用法，针对各种细节做了详细的笔记，窦凯航偶然从屏幕上抬眸的时候，发现她在标注每一个函数的时间复杂度，一笔一划地在set.find后面写下“O（logn）”

。

他一顿，是真的非常意外：“怎么会想到标这个？”

普通人初学STL，往往会沉迷于它的强大和方便，只背函数语法，根本不会往深里查时间复杂度这种细节。

可是对面，小姑娘的眼睛亮如星子：“凯神，我查到一个好有意思的东西诶！

如果用algorithm头文件里内置的find函数，时间复杂度是O（n），如果用set容器自带的find函数，时间复杂度就降成了O（logn）！

代码速度瞬间就快了好多诶！”

两个函数都叫find，常规思维上肯定以为它们没有区别，谁知道后者比前者快那么多！

在比赛中能省多少时间啊！

窦凯航静默，他当然知道是由于后者采用搜索树而前者直接暴力遍历的原因，但是两个find函数速度不一样这事，一般人谁能发现！

一百个人里不见得有一个清楚的！

他深深看了林珑一眼，她好像根本不知道自己这个行为的意义，只是单纯地在为一个有意思的知识新奇。

他回想起之前，她第一次问他题的时候，就是问的周赛第四题，那是她当时唯一没有在比赛中做出来的题目。

一般在ACM校队，每打完一场比赛，教练都会要求队员“补题”

。

意思是说，所有在场上没能做出来的题目，必须在赛后重新思考，阅读别人写出来的题解、新学或巩固其中涉及到的知识，最终能够自己独立敲出正确的代码来。

但是，很难坚持。

补短板总是一件痛苦的事，人往往更喜欢在自己熟悉而擅长的东西上花时间。

赛场上做不出来本来就有够郁闷，赛后还要对着同样的天书被反复鞭尸，哪怕是成熟选手都有很多人坚持不了，经历过就知道有多难熬。

不管是当初的补题，还是现在的查时间复杂度，无一不说明着一件事——她真的很不一般。

要么是天生的ACM天才，要么是接触过强校的训练体系，又或者，两者皆有。

仅仅是这么片刻之间，他心念电转过无数思绪，目光望着那一沓她写得努力而用心的笔记。

而女孩还在眼睛亮晶晶地等着他的回音。

他问：“你银名多久了？”

“诶？”

林珑愣了一下，掰着手指回想，“两周吧，怎么了？”

今日天气极好，阳光照在天台上温暖而明亮。

云层很白，天空清澈得像一片蔚蓝色的海面。

他摇头：“没什么。”

“最多再过几周吧，还能再升。”