填空题

算法在运行时占有的机器资源的量称为算法复杂性，主要包括（）和（）。

答案：时间复杂度；空间复杂度

你可能感兴趣的试题

【简答题】一个旅行者要驾车从A地到B地，A、B两地间距离为s。A、B两地之间有n个加油站，已知第i个加油站离起点A的距离为d_i公里，0=d1n≤s，车加满油后可行驶m公里，出发之前汽车油箱为空。应如何加油使得从A地到B地沿途加油次数最少？给出用贪心法求解该最优化问题的贪心选择策略，写出求该最优化问题的最优值和最优解的贪心算法，并分析算法的时间复杂性。

答案：贪心选择策略：从起点的加油站起每次加满油后不加油行驶尽可能远，直至油箱中的油耗尽前所能到达的最远的油站为止，在该油站再加...

【简答题】
下面是用回溯法求解马的周游问题的算法；空白处应填？
马的周游问题：给出一个nn棋盘，已知一个中国象棋马在棋盘上的某个起点位置（x0，y0），求一条访问每个棋盘格点恰好一次，最后回到起点的周游路线。（设马走日字。）
算法HORSETRAVEL
输入：正整数n，马的起点位置x0，y0），1<=x0，y0<=n。
输出：一条从起点始访问nn棋盘每个格点恰好一次，最后回到起点的周游
路线；若问题无解，则输出nosolution。

答案：（1）i>=1
（2）k[i]+1
（3）1
（4）i+1
（5）k[i]=0<...