填空題

分治算法的基本步驟包括（）。

答案：分解、遞歸、組合

你可能感興趣的試題

分治算法的時間復(fù)雜性常常滿足如下形式的遞歸方程：

其中，g（n）表示（）。

答案：將規(guī)模為n的問題分解為子問題以及組合相應(yīng)的子問題的解所需的時間

設(shè)D_n表示大小為n的輸入集合，t（I）表示輸入為I時算法的運算時間，p（I）表示輸入I出現(xiàn)的概率，則算法的平均情況下時間復(fù)雜性A（n）=（）。

答案：

感谢您访问我们的网站，您可能还对以下资源感兴趣：

中文字幕网国产

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页