問答題

【簡答題】簡述程序的時(shí)間復(fù)雜性和空間復(fù)雜性。

答案：算法的復(fù)雜性是算法運(yùn)行所需要的計(jì)算機(jī)資源的量。需要時(shí)間資源的量稱為時(shí)間復(fù)雜性。需要空間資源的量稱為空間復(fù)雜性。

你可能感興趣的試題

【計(jì)算題】
假設(shè)有7個(gè)物品，它們的重量和價(jià)值如下表所示。若這些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包問題。請(qǐng)寫出狀態(tài)空間搜索樹并計(jì)算各個(gè)節(jié)點(diǎn)處的界限函數(shù)值，最后給出裝載方案及背包中物品的重量和價(jià)值。

答案：按照單位效益從大到小依次排列這7個(gè)物品為：FBGDECA。將它們的序號(hào)分別記為1～7。則可生產(chǎn)如下的狀態(tài)空間搜索樹。其中...

【簡答題】
求下列函數(shù)的漸近表達(dá)式：
n²+10n-1；14+5/n+1/n²；

答案： ①因?yàn)椋?；由漸近表達(dá)式的定義易知：
n²是n²+10n-1的漸近表...