1

? ? ? ?時(shí)間復(fù)雜度 ? 同一個(gè)問題有不同的算法解決，而一個(gè)算法的優(yōu)劣將影響到珍整個(gè)算法的效率，算法分析的目的在于選擇合適算法和改進(jìn)算法。

? ? ? 在計(jì)算機(jī)科學(xué)中，算法的復(fù)雜度是一個(gè)函數(shù)，他描述了該算法的時(shí)間。這是一個(gè)關(guān)于算法輸入值的字符串長度的有效函數(shù)。時(shí)間復(fù)雜度常用大寫字母o表示。不包括這個(gè)函數(shù)的低階項(xiàng)和首項(xiàng)系數(shù)。使用這種方式，時(shí)間復(fù)雜度可以被稱為漸近的。它考察輸入值大小接近無窮大的情況、

2

空間復(fù)雜度

? ? 是一個(gè)算法在運(yùn)行過程中占用儲(chǔ)存空間大小的一個(gè)度量。的空間記作是s(n)=of(n),比如直接插入排序的時(shí)間復(fù)雜度為o(n^2)和空間復(fù)雜度為o(1),而一般的遞歸算法的就要有o(n)的空間復(fù)雜度，因?yàn)槊看芜f歸都會(huì)有儲(chǔ)存信息，一個(gè)算法的優(yōu)劣主要從算法執(zhí)行的時(shí)間和計(jì)算時(shí)所需的儲(chǔ)存空間大小來衡量。

?

總結(jié)

以上是生活随笔為你收集整理的关于复杂度的奇谈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。