笔七阁

繁体版 简体版
笔七阁 > 陪你成为光 > 第42章

第42章(3 / 3)

。可是对面,小姑娘的眼睛亮如星子:“凯神,我查到一个好有意思的东西诶!如果用algorithm头文件里内置的find函数,时间复杂度是,如果用set容器自带的find函数,时间复杂度就降成了o(l!代码速度瞬间就快了好多诶!”

两个函数都叫find,常规思维上肯定以为它们没有区别,谁知道后者比前者快那么多!在比赛中能省多少时间啊!

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

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

他深深看了林珑一眼,她好像根本不知道自己这个行为的意义,只是单纯地在为一个有意思的知识新奇。他回想起之前,她第一次问他题的时候,就是问的周赛第四题,那是她当时唯一没有在比赛中做出来的题目。

一般在acm校队,每打完一场比赛,教练都会要求队员“补题”。意思是说,所有在场上没能做出来的题目,必须在赛后重新思考,阅读别人写出来的题解、新学或巩固其中涉及到的知识,最终能够自己独立敲出正确的代码来。

但是,很难坚持。

补短板总是一件痛苦的事,人往往更喜欢在自己熟悉而擅长的东西上花时间。赛场上做不出来本来就有够郁闷,赛后还要对着同样的天书被反复鞭尸,哪怕是成熟选手都有很多人坚持不了,经历过就知道有多难熬。

不管是当初的补题,还是现在的查时间复杂度,无一不说明着一件事——她真的很不一般。要么是天生的acm天才,要么是接触过强校的训练体系,又或者,两者皆有。

『加入书签,方便阅读』
点击切换 [繁体版]    [简体版]