使用擴(kuò)展遞歸技術(shù)求解下列遞推關(guān)系式:
分析以下程序段中基本語(yǔ)句的執(zhí)行次數(shù)是多少,要求列出計(jì)算公式。
考慮下面的算法,回答下列問(wèn)題:算法完成什么功能?算法的基本語(yǔ)句是什么?基本語(yǔ)句執(zhí)行了多少次?算法的時(shí)間復(fù)雜性是多少?