复杂度

参考网站

前言

常常分析一段代码的好坏,程序员来说,先判断其正确与否,再者,看效率,即包括运行时候的效率等,常常便看到O(n)等字眼,大O符号,其实就是在分析复杂度,包括时间复杂度和空间复杂度。

计算机科学有一种专门用来测量算法最坏情况的速记法,即所谓的“大O”符号。

大O符号的目的不是使用分钟和秒钟来表示算法的性能,而是方便我们讨论问题规模和程序运行时间之间的关系。由于大O符号故意剔除了细枝末节的内容,所以展示在我们眼前的是将问题分成不同大类的概略情况。

——《算法之美》

需要注意的是这个大O表示的是个大概整体的情况,并非真实的速度之类的,一个程序的运行总时间主要包括

  1. 执行每条语句的耗时;
  2. 执行每条有的频率;

简介

计算

  • 补充一些数学知识

image.png

  • 常用常见的大小比较公式

image.png