演算法：複雜度

我的程式會執行多長時間？為什麼我的程式耗盡了所有記憶體？

時間複雜度

在電腦科學中，演算法的時間複雜度是一個函式，它定量描述了該演算法的執行時間。
這是一個代表演算法輸入值的字串的長度的函式。時間複雜度常用大O符號表述，不包括這個函式的低階項和首項係數。使用這種方式時，時間複雜度可被稱為是漸近的，亦即考察輸入值大小趨近無窮時的情況。
例如，如果一個演算法對於任何大小為 n （必須比 n0 大）的輸入，它至多需要 5n3 + 3n 的時間執行完畢，那麼它的漸近時間複雜度是 O(n3)。