^{<meter id="1oqk1"></meter>}

網(wǎng)站首頁(yè) 考試題庫(kù) 熱門試題智能家居網(wǎng)課試題

大學(xué)試題

題庫(kù)首頁(yè) 每日一練章節(jié)練習(xí)

算法設(shè)計(jì)與分析問答題每日一練(2020.06.07)

來(lái)源：考試資料網(wǎng)

1.問答題 求下列函數(shù)的漸近表達(dá)式：
n²+10n-1；14+5/n+1/n²；

2.問答題假設(shè)列表的可能值屬于集合{a，b，c，d}，用分布計(jì)數(shù)算法對(duì)列表b，c，d，c，b，a，a，b按照字母順序排序.

3.問答題分治法所能解決的問題一般具有什么特征？

4.問答題敘述分治算法和動(dòng)態(tài)規(guī)劃算法的基本思想，并比較兩種算法的異同。

5.問答題什么是平攤分析？平攤分析常用的手法有哪幾種？簡(jiǎn)單說明這幾種手法的要點(diǎn)。