導讀 關于什么叫算法的時間復雜度,算法的時間復雜度是指什么這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看
關于什么叫算法的時間復雜度,算法的時間復雜度是指什么這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!
1、就是對算法執(zhí)行時所花時間的度量。
2、一般為問題規(guī)模的函數(shù)。
3、計算機科學中,算法的時間復雜度是一個函數(shù),它定量描述了該算法的運行時間。
4、這是一個關于代表算法輸入值的字符串的長度的函數(shù)。
5、時間復雜度常用大O符號表述,不包括這個函數(shù)的低階項和首項系數(shù)。
6、使用這種方式時,時間復雜度可被稱為是漸近的,它考察當輸入值大小趨近無窮時的情況。
7、算法復雜度分為時間復雜度和空間復雜度。
8、其作用: 時間復雜度是指執(zhí)行算法所需要的計算工作量;而空間復雜度是指執(zhí)行這個算法所需要的內存空間。
9、算法的復雜性體現(xiàn)在運行該算法時的計算機所需資源的多少上,計算機資源最重要的是時間和空間資源,因此復雜度分為時間和空間復雜度。
本文分享完畢,希望對大家有所幫助。
標簽:
免責聲明:本文由用戶上傳,如有侵權請聯(lián)系刪除!