K:(1)算法时间复杂度的简介

算法分析中常用的近似函数:

对于算法而言，其常见的大O表示方式的时间复杂度的比较如下：

O(1)<O(log₂n)<O(n)<O(nlog₂n)<O(n²)<O(n³)（其中n—>∞，当然，这里的∞并不是数学意义上的无穷，在这只是用于表示”很大但是有限”的概念），其中O(log₂n)经常被写为O(lgn)，这里需要和数学上的O(lgn)进行区分

Ps:对于应用而言，要将算法应用在数据量较大的程序中时，其最多只能达到O(nlog₂n)，对于O(n²)的算法，其在数据量较大的时候，处理的时间较长，为此，一般而言，不使用O(n²)的算法，进行大数据量的时候的使用，当然，具体还得看需要进行解决的问题，因为算法本身就是对特定问题进行求解的步骤的一种描述