二分搜索算法是利用（）實現(xiàn)的算法。

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

算法的復(fù)雜性有（）和（）之分，衡量一個算法好壞的標(biāo)準(zhǔn)是（）。

許多可以用貪心算法求解的問題一般具有2個重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。

設(shè)S=｛X1，X2，···，Xn｝是嚴(yán)格遞增的有序集，利用二叉樹的結(jié)點來存儲S中的元素，在表示S的二叉搜索樹中搜索一個元素X，返回的結(jié)果有兩種情形：（1）在二叉搜索樹的內(nèi)結(jié)點中找到X=Xi，其概率為bi。（2）在二叉搜索樹的葉結(jié)點中確定X∈（Xi，Xi+1），其概率為ai。在表示S的二叉搜索樹T中，設(shè)存儲元素Xi的結(jié)點深度為Ci；葉結(jié)點（Xi，Xi+1）的結(jié)點深度為di，則二叉搜索樹T的平均路長p為多少？假設(shè)二叉搜索樹T[i][j]=｛Xi，Xi+1，···，Xj｝最優(yōu)值為m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，則m[i][j]（1<=i<=j<=n）遞歸關(guān)系表達(dá)式為什么？

若n=4，在機(jī)器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個作業(yè)的最優(yōu)調(diào)度方案，并計算最優(yōu)值。

描述0-1背包問題。

動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干（），先求解（），然后從這些（）的解得到原問題的解。

貪心算法總是做出在當(dāng)前看來（）的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。

流水作業(yè)調(diào)度中，已知有n個作業(yè)，機(jī)器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。（函數(shù)名可寫為sort（s，n））