<strike id="uzaxq"></strike>
<cite id="uzaxq"><table id="uzaxq"></table></cite>
<delect id="uzaxq"></delect>
<dd id="uzaxq"></dd>
網(wǎng)站首頁
考試題庫
在線?？?/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
大學(xué)試題
題庫首頁
每日一練
章節(jié)練習(xí)
算法設(shè)計與分析問答題每日一練(2020.06.07)
來源：考試資料網(wǎng)
1.問答題
求下列函數(shù)的漸近表達式：
n
2
+10n-1；14+5/n+1/n
2
；
參考答案：
①因為：；由漸近表達式的定義易知：
n
2
是n
2
+10n-1的漸近表...
點擊查看完整答案
2.問答題
假設(shè)列表的可能值屬于集合{a，b，c，d}，用分布計數(shù)算法對列表b，c，d，c，b，a，a，b按照字母順序排序.
參考答案：
3.問答題
分治法所能解決的問題一般具有什么特征？
參考答案：
（1）該問題的規(guī)?？s小到一定的程度就可以容易地解決；
（2）該問題可以分解為若干個規(guī)模較小的相同問題，即該問題...
點擊查看完整答案
4.問答題
敘述分治算法和動態(tài)規(guī)劃算法的基本思想，并比較兩種算法的異同。
參考答案：
兩者都是遞歸算法思想的應(yīng)用，根本策略是找出大規(guī)模問題與小規(guī)模子問題之間的關(guān)系，直到小規(guī)模的子問題容易得到解決，再由小規(guī)模...
點擊查看完整答案
5.問答題
什么是平攤分析？平攤分析常用的手法有哪幾種？簡單說明這幾種手法的要點。
參考答案：
考慮n條指令執(zhí)行的最壞時間復(fù)雜性。即使某些指令執(zhí)行時具有比較大的代價，但利用平攤分析后對整體考慮，可以得到較小的平均代價...
點擊查看完整答案
