問答題

下面是一個(gè)遞歸算法,其中,過程pro1和pro2的運(yùn)算時(shí)間分別是1和log2n。給出該算法的時(shí)間復(fù)雜性T(n)滿足的遞歸方程,并求解該遞歸方程,估計(jì)T(n)的階(用Θ表示)。


您可能感興趣的試卷