算法的時間復雜度是壹個函數，它定性描述該算法的運行時間。
這是壹個代表算法輸入值的字符串的長度的函數。時間復雜度常用大O符號表述，不包括這個函數的低階項和首項系數。使用這種方式時，時間復雜度可被稱為是漸近的，亦即考察輸入值大小趨近無窮時的情況。
?
算法的時間復雜度取決於什麽
算法的時間復雜度取決於待處理數據的狀態以及問題的規模。算法中的指令描述的是壹個計算，當其運行時能從壹個初始狀態和（可能為空的）初始輸入開始，經過壹系列有限而清晰定義的狀態，最終產生輸出並停止於壹個終態。壹個狀態到另壹個狀態的轉移不壹定是確定的。隨機化算法在內的壹些算法，包含了壹些隨機輸入。