就是對(duì)算法執(zhí)行時(shí)所花時(shí)間的度量 。一般為問(wèn)題規(guī)模的函數(shù) 。
計(jì)算機(jī)科學(xué)中,算法的時(shí)間復(fù)雜度是一個(gè)函數(shù),它定量描述了該算法的運(yùn)行時(shí)間 。這是一個(gè)關(guān)于代表算法輸入值的字符串的長(zhǎng)度的函數(shù) 。時(shí)間復(fù)雜度常用大O符號(hào)表述,不包括這個(gè)函數(shù)的低階項(xiàng)和首項(xiàng)系數(shù) 。使用這種方式時(shí),時(shí)間復(fù)雜度可被稱為是漸近的,它考察當(dāng)輸入值大小趨近無(wú)窮時(shí)的情況 。
【算法的時(shí)間復(fù)雜度是指什么】算法復(fù)雜度分為時(shí)間復(fù)雜度和空間復(fù)雜度 。其作用: 時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量;而空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間 。算法的復(fù)雜性體現(xiàn)在運(yùn)行該算法時(shí)的計(jì)算機(jī)所需資源的多少上,計(jì)算機(jī)資源最重要的是時(shí)間和空間資源 , 因此復(fù)雜度分為時(shí)間和空間復(fù)雜度 。
- 男主姓君女主姓獨(dú)孤的穿越小說(shuō)
- 光陰的故事歌詞
- 童孫未解供耕織原文及譯文 童孫未解供耕織的供是什么意思
- sqlyog 9 20 注冊(cè)碼 sqlyog的注冊(cè)碼
- 蘿卜章的介紹 蘿卜章是什么
- 每周幾幾點(diǎn)更新幾集 《你是我的榮耀》更新時(shí)間什么時(shí)候播出
- 水字旁的字介紹 水字旁的字有哪些
- 寸關(guān)尺的準(zhǔn)確位置圖 寸關(guān)尺脈圖
- 女人勵(lì)志早安心語(yǔ)
- 德高望重的望的含義 德高望重的望什么意思
