- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
算法的復(fù)雜性有（）和（）之分，衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（）。
答案：
時(shí)間復(fù)雜性；空間復(fù)雜性；時(shí)間復(fù)雜度高低
你可能感興趣的試題
填空題
一個(gè)算法就是一個(gè)有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特殊類型問(wèn)題的一系列運(yùn)算，此外，算法還應(yīng)具有以下五個(gè)重要特性：（）、（）、（）、（）、（）。
答案：
確定性；有窮性；可行性；0個(gè)或多個(gè)輸入；一個(gè)或多個(gè)輸出
問(wèn)答題
【簡(jiǎn)答題】
用分支限界法解裝載問(wèn)題時(shí)，對(duì)算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說(shuō)明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
答案：
1.斜線標(biāo)識(shí)的部分完成的功能為：提前更新bestw值；
2.這樣做可以盡早的進(jìn)行對(duì)右子樹(shù)的剪枝。具體為：算法M...
2.這樣做可以盡早的進(jìn)行對(duì)右子樹(shù)的剪枝。具體為：算法M...
