中国一级黄色,青草青草久精品视频

問(wèn)答題作一個(gè)“三分”檢索算法，它首先檢查1/3處的元素是否與X相等，然后檢查2/3處的元素，等等。這樣，或者找到X，或者將集合縮小到原來(lái)的1/3。試寫(xiě)出此算法并分析其復(fù)雜性。

1.問(wèn)答題作一個(gè)“二分”檢索算法，它將原集合分成1/3和2/3大小的兩個(gè)子集。分析此算法。

2.問(wèn)答題 求證遞歸方程

的解是T（n）=n「logn」–2^「logn」+1。

3.問(wèn)答題 求證方程

的解是x（n+1）=Cⁿ_2n/（n+1）。

4.問(wèn)答題設(shè)a₀=1，a₁=5，a_n=a_n-1+6a_n-2，當(dāng)n≥2。求出a_n的解析表達(dá)式。

5.問(wèn)答題設(shè)有a₀=0，a₁=1，a₂=-1和a_n=-a_n-1+16a_n-2-20a_n-3，當(dāng)n≥3。求出a_n的表達(dá)式。