首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標(biāo)題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】在有序序列(r
1
,r
2
,…,r
n
)中,存在序號i(1≤i≤n),使得r
i
=i。請設(shè)計一個分治算法找到這個元素,要求算法在最壞情況下的時間性能為O(log
2
n)。
答案:
點擊查看答案
在線練習(xí)
手機看題
你可能感興趣的試題
問答題
【簡答題】設(shè)計遞歸算法生成n個元素的所有排列對象。
答案:
點擊查看答案
手機看題
問答題
【簡答題】設(shè)計分治算法,實現(xiàn)將數(shù)組A[n]中所有元素循環(huán)左移k個位置, 要求時間復(fù)雜性為O(n),空間復(fù)雜性為O(1)。例如,對abcdefgh循環(huán)左移3位得到defghabc。
答案:
點擊查看答案
手機看題
微信掃碼免費搜題