时间复杂度或空间复杂度O(x,n)

O后面的括号中有一个函数，指明某个算法的耗时或耗空间与数据增长量之间的关系。其中的n代表输入数据的量。x表示数学公式。

时间复杂度和空间复杂度只是描述的角度不同，一个从消耗时间的角度考虑，一个从消耗空间等我角度考虑。
为了描述方便，仅仅讲解时间的复杂度。

大O描述的是算法的运行时间和输入数据之间的关系。

O(1)输入数据量大小与运行时间无关
哈希算法就是典型的O(1)时间复杂度

O(logn)，二分法的时间复杂度。