<blockquote id="2ik0q"><tfoot id="2ik0q"></tfoot></blockquote>

算法設(shè)計(jì)與分析填空題每日一練(2020.06.04)

填空題
分治算法的時(shí)間復(fù)雜性常常滿足如下形式的遞歸方程：其中，g（n）表示（）。
答案：將規(guī)模為n的問(wèn)題分解為子問(wèn)題以及組合相應(yīng)的子問(wèn)題的解所需的時(shí)間
填空題
動(dòng)態(tài)規(guī)劃算法的基本要素是（）和（）。
答案：最優(yōu)子結(jié)構(gòu)性質(zhì)；子問(wèn)題重疊性質(zhì)
填空題
大整數(shù)乘積算法是用（）來(lái)設(shè)計(jì)的。
答案：分治法
填空題
已知包含25項(xiàng)的數(shù)列：1，2/3，3/5，…，24/47，25/49。問(wèn)題1：寫(xiě)出該數(shù)列的通項(xiàng)公式f（n）=（）問(wèn)題2：以下是計(jì)算s=1+2/3+3/5+……+24/47+25/49的程序，請(qǐng)補(bǔ)充完整。（）
答案：n/(2*n-1)；i/(2*i-1)
填空題
合并排序描述如下，橫線處填（）
答案：
；

<strike id="yqokk"></strike>