大O是要为某些功能的增长找到上限。请参阅Wikipedia上的正式定义http://en.wikipedia.org/wiki/Big_O_notation
因此，如果您有一个对大小数组进行排序的算法，
n并且只需要恒定量的额外空间，并且需要完成（例如）
2 n² +n步骤，那么您会说它的空间复杂度是
O(n)或
O(1)（取决于您计算的数量输入数组的大小与否）及其时间复杂度为
O(n²)。
仅知道这些
O数字，您就可以大致确定
n到达
n + 100和/
2 n或感兴趣的任何地方还需要多少空间和时间。这就是算法“扩展”的程度。
更新资料
大O和复杂性实际上只是同一件事的两个术语。您可以说用“线性复杂度”代替
O(n)，用二次复杂度代替
O(n²)，等等。
