填空題

在進(jìn)行問題的計算復(fù)雜性分析之前，首先必須建立求解問題所用的計算模型。3個基本計算模型是（）、（）、（）。

答案：隨機(jī)存取機(jī)RAM（Random Access Machine）；隨機(jī)存取存儲程序機(jī)RASP（Random Access ...

你可能感興趣的試題

算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。

答案：規(guī)則；一系列運算

【簡答題】寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法（設(shè)函數(shù)名binarysearchtree））。

答案：