首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】求最大、最小元算法的時間復(fù)雜度(比較次數(shù))下界是多少?分治算法在什么情況下可以達(dá)到下界?
答案:
在規(guī)模為n的數(shù)據(jù)元素集合中找出最大元和最小元,至少需要3n/2-2次比較,即3n/2-2是找最大最小元算法的下界。當(dāng)n=...
點擊查看完整答案
手機(jī)看題
你可能感興趣的試題
問答題
【簡答題】分治法求最大、最小元算法的主要思想?
答案:
當(dāng)n=2時,一次比較就可以找出兩個數(shù)據(jù)元素的最大元和最小元。當(dāng)n>2時,可以把n個數(shù)據(jù)元素分為大致相等的兩半,一半有n/...
點擊查看完整答案
手機(jī)看題
問答題
【簡答題】分治法的要領(lǐng)是什么?(分治法可分為哪三個主要步驟)
答案:
分治法的要領(lǐng)
分治法是把一個規(guī)模較大的問題分解為若干個規(guī)模較小的子問題,這些子問題相互獨立且與原問題同類;首先...
點擊查看完整答案
手機(jī)看題
微信掃碼免費搜題