填空题

算法的复杂性有（）和（）之分，衡量一个算法好坏的标准是（）。

【参考答案】

时间复杂性；空间复杂性；时间复杂度高低

点击查看答案

上一题目录下一题

填空题

问答题

用分支限界法解装载问题时，对算法进行了一些改进，下面的程序段给出了改进部分；试说明斜线部分完成什么功能，以及这样做的原因，即采用这样的方式，算法在执行上有什么不同。

问答题

已知非齐次递归方程：其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：现有Hanoi塔问题的递归方程为：，求h（n）的非递归表达式。