算法设计与分析填空题每日一练(2020.06.04)

填空题
分治算法的时间复杂性常常满足如下形式的递归方程：其中，g（n）表示（）。
答案：将规模为n的问题分解为子问题以及组合相应的子问题的解所需的时间
填空题
动态规划算法的基本要素是（）和（）。
答案：最优子结构性质；子问题重叠性质
填空题
大整数乘积算法是用（）来设计的。
答案：分治法
填空题
已知包含25项的数列：1，2/3，3/5，…，24/47，25/49。问题1：写出该数列的通项公式f（n）=（）问题2：以下是计算s=1+2/3+3/5+……+24/47+25/49的程序，请补充完整。（）
答案：n/(2*n-1)；i/(2*i-1)
填空题
合并排序描述如下，横线处填（）
答案：
；