時間複雜度是衡量算法運行時間隨輸入數據規模增長而變化的度量。
在計算機科學中，時間複雜度是一箇函數，它定性地描述了算法的運行時間，通常表示爲輸入數據長度（或大小）的數學表達式。這個函數排除了常數項和低階項，常用大O符號（例如O(n)）來表示，大O符號表示的是算法時間複雜度的上界。時間複雜度是漸近的，意味着它關注的是輸入值大小趨近無窮時的情況。時間複雜度不僅反映了算法的運行效率，也體現了算法在處理不同規模數據時的性能表現，常見的算法時間複雜度按增長速度從小到大包括O(1)、O(logN)、O(N)、O(NlogN)、O(N^2)、O(2^N)和O(N!)等。