O(n）代表什么意思？

数据结构推出了大O记法来表示算法程序的运行时间，格式：O(频度），频度表示代码中每条语句的执行次数总数，利用’无限大思想‘，（就是令频度中的变量趋于无限大的情况，来简化频度和的式子）。实际情况中是在一段代码中，其最简频度往往就是最深层次的循环结构中某一条语句的执行次数，O(n)就表示该语句在一次代码运行中执行n次。

几种常用的时间复杂度，以及他们的大小关系为：

衡量一个算法的好坏，从两个方面来考虑：时间复杂度和空间复杂度。

空间复杂度，也有大O记法表示。有三个方面会影响到算法代码在运行过程中所占用的存储空间大小：程序代码本身所占用的存储空间；程序中如果需要输入输出数据，也会占用一定的存储空间；程序在运行过程中，可能会需要临时申请更多的存储空间（主要原因），根据临时申请的空间增长与输入值n之间的关系表示出不同的n的指数幂形式。

但时间复杂度与空间复杂度相比，算法更注重的是时间复杂度。

学习引自：时间复杂度和空间复杂度（详解版）