時間復雜度（Time Complexity） 我們把規模為n的算法的執行時間，稱為時間復雜度（time complexity） 算法運行所需的時間T表示為n的函數，記為T(n)，其中f(n)是規模為n的算法，重復執行基本操作的次數 ### 常見的時間復雜度的等級 O(1)：常數階，基本操作執行次數為常數 O(logn)：對數階 O(n)：線性階 O(nlogn)：線性對數階 O(n2)：平方階 O(nk)：K方階 O(xn)：指數階 一般地，對于足夠大的n，常用的時間復雜性存在如下順序： O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<<O(2n)<O(3n)<...<O(n!)