- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
下面是一個(gè)遞歸算法，其中，過(guò)程pro1和pro2的運(yùn)算時(shí)間分別是1和log2n。給出該算法的時(shí)間復(fù)雜性T（n）滿足的遞歸方程，并求解該遞歸方程，估計(jì)T（n）的階（用Θ表示）。
答案：
該遞歸算法的時(shí)間復(fù)雜性T（n）滿足下列遞歸方程：
將n=2k，a=1，c=2...
將n=2k，a=1，c=2...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
用O、Ω、Θ表示函數(shù)f與g之間階的關(guān)系，并分別指出下列函數(shù)中階最低和最高的函數(shù)：
答案：
階的關(guān)系：
（1）f（n）=O（g（n））
（2）f（n）=Ω（g（n））
（...
（1）f（n）=O（g（n））
（2）f（n）=Ω（g（n））
（...
