- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
設(shè)n個不同的整數(shù)按升序存于數(shù)組A[1..n]中，求使得A[i]=i的下標i。下面是求解該問題的分治算法?？瞻滋帒?yīng)填寫？
答案：
1.1，n
2.low>high
3.A[mid]=mid
4.mid+1，high
5.find（low，mid-1）
你可能感興趣的試題
問答題
【簡答題】
下面是一個遞歸算法，其中，過程pro1和pro2的運算時間分別是1和log2n。給出該算法的時間復(fù)雜性T（n）滿足的遞歸方程，并求解該遞歸方程，估計T（n）的階（用Θ表示）。
答案：
該遞歸算法的時間復(fù)雜性T（n）滿足下列遞歸方程：
將n=2k，a=1，c=2...
將n=2k，a=1，c=2...
