如何判斷時間複雜度的級別

首先來說一下什麼是時間複雜度: (來源於百度百科)在計算機科學中,時間複雜性,又稱時間複雜度,算法的時間複雜度是一個函數,它定性描述該算法的運行時間。這是一個代表算法輸入值的字符串的長度的函數。時間複雜度常用大O符號表述,不包括這個函數的低階項和首項係數。使用這種方式時,時間複雜度可被稱爲是漸近的,亦即考察輸入值大小趨近無窮時的情況。 那如何判斷時間複雜度是大是小呢? 時間複雜度的排序是O(1)
相關文章
相關標籤/搜索