日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

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

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