嗨,我终于知道sqrt和log的差别有多大了
查看原帖
嗨,我终于知道sqrt和log的差别有多大了
557975
runner_362楼主2022/10/29 17:28

考场我先写了一个sqrt(n)的算法,样例123自己测的时候全都不慢,第4个样例信心满满地拿去测,woc等了1分钟没出结果,整个人都麻了。

我之前也知道log好像比sqrt快一点点,然后就抱着是一时的心态敲了个二分,结果测第4组样例,竟然没有丝毫卡顿。

wait!这不是一点点差距吗?

线下用工具生成了一下函数图,才发现,一开始他们俩差距不大,越到后面越天翻地覆,长见识了

(别拿求式子跟我说啊,我连幼儿园都没上,数学是啥我都不知道)

2022/10/29 17:28
加载中...