时空复杂度（时间复杂度/空间复杂度）O(1)、O(n)、O(n^2)、O(log n)、O(n log n)是什么意思

这些都是算法时空复杂度的表示。不单单用于表示时间复杂度，也用于表示空间复杂度。  O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增加量之间的关系。其中的n表明输入数据的量。算法 O(1)解析 O(1)就是最低的时空复杂度了，也就是耗时/耗空间与输入数据大小无关，不管输入数据增大多少倍，耗时/耗空间都不变。 哈希算法就是典型的O(1)时间复杂度，不管数据规模多大，均可以在一次计算后找到目

>>阅读原文<<