算法的復雜性是（）的度量，是評價算法優(yōu)劣的重要依據。

某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是（）。

設有n=2k個運動員要進行循環(huán)賽，現設計一個滿足以下要求的比賽日程表： ①每個選手必須與其他n-1名選手比賽各一次； ②每個選手一天至多只能賽一次； ③循環(huán)賽要在最短時間內完成。 （1）如果n=2k，循環(huán)賽最少需要進行幾天； （2）當n=23=8時，請畫出循環(huán)賽日程表。

求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進就裝入背包，則此方法不一定能得到最優(yōu)解（此題說明0/1背包問題與背包問題的不同）。

算法的復雜性有（）和（）之分，衡量一個算法好壞的標準是（）。

若n=4，在機器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)調度方案，并計算最優(yōu)值。

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

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

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