《算法分析与设计》期末复习题
算法必须具备输入、输出和(
假设某算法在输入规模为
在某台计算机上实现并完成概算法的时
秒现有另一台计算机,其运行速度为第一囼的
倍那么在这台新机器上用同一算法
秒内能解输入规模为多大的问题(
时,某递归函数的编写方法算法的时间复杂度记为
直接或间接調用自身的算法称为(
个顶点的凸多边形的三角剖分中恰有(
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的(
下列哪個问题不用贪心法求解(
下列算法中通常以自底向上的方式求解最优解的是(
下列哪个问题可以用贪心算法求解(