什么叫算法的時(shí)間復(fù)雜度（算法的時(shí)間復(fù)雜度是指什么）

關(guān)于什么叫算法的時(shí)間復(fù)雜度，算法的時(shí)間復(fù)雜度是指什么這個(gè)問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、就是對(duì)算法執(zhí)行時(shí)所花時(shí)間的度量。

2、一般為問題規(guī)模的函數(shù)。

3、計(jì)算機(jī)科學(xué)中，算法的時(shí)間復(fù)雜度是一個(gè)函數(shù)，它定量描述了該算法的運(yùn)行時(shí)間。

4、這是一個(gè)關(guān)于代表算法輸入值的字符串的長(zhǎng)度的函數(shù)。

5、時(shí)間復(fù)雜度常用大O符號(hào)表述，不包括這個(gè)函數(shù)的低階項(xiàng)和首項(xiàng)系數(shù)。

6、使用這種方式時(shí)，時(shí)間復(fù)雜度可被稱為是漸近的，它考察當(dāng)輸入值大小趨近無窮時(shí)的情況。

7、算法復(fù)雜度分為時(shí)間復(fù)雜度和空間復(fù)雜度。

8、其作用： 時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；而空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

9、算法的復(fù)雜性體現(xiàn)在運(yùn)行該算法時(shí)的計(jì)算機(jī)所需資源的多少上，計(jì)算機(jī)資源最重要的是時(shí)間和空間資源，因此復(fù)雜度分為時(shí)間和空間復(fù)雜度。

本文分享完畢，希望對(duì)大家有所幫助。

標(biāo)簽：