godgreed的博客

原创 如何快速掌握大O表示法

如何判断一堆代码是否够简化，是否还有优化空间，除了在代码的写法上的优化外（比如把 if else 写成自己都看不懂的超长三目），另一种方法就是判断时间复杂度与空间复杂度，采用一定的方法为代码优化提供理论基础。 （本文是对极客时间学习的总结） 日常惯例，先来看一波什么是大O表示法吧； 据百度词条可知： 词条上说了大O表示法大概的概念，注意上述最后一句，当输入量n逐渐增大时，时间复杂度...