時間複雜性

在計算機科學中，時間複雜性，又稱時間複雜度，演演算法的時間複雜度是一個函數，它定性描述該演演算法的運行時間。這是一個代表演演算法輸入值的字元串的長度的函數。時間複雜度常用大O符號表述，不包括這個函數的低階項和首項係數。使用這種方式時，時間複雜度可被稱為是漸近的，亦即考察輸入值大小趨近無窮時的情況。