算法的時間復雜度取決于問題的規(guī)模，待處理數據的初態(tài)。

一個語句的頻度是指該語句在算法中被重復執(zhí)行的次數。算法中所有語句的頻度之和記為T(n)，它是該算法問題規(guī)模n的函數，時間復雜度主要分析T(n)的數量級。算法中基本運算(最深層循環(huán)內的語句)的頻度與Tn)同數量級，因此通常采用算法中基本運算的頻度fn)來分析算法的時間復雜度3。

算法的時間復雜度記為：T(n)= O(fn))式中，О 的含義是T(n)的數量級，其嚴格的數學定義是:若T(n)和fn)是定義在正整數集合上的兩個函數，則存在正常數C和n，使得當n≥no時，都滿足0≤T(n)≤Cfn)。

算法的時間復雜度不僅依賴于問題的規(guī)模n，也取決于待輸入數據的性質(如輸入數據元素的初始狀態(tài))。