<p id="g9zhm"></p>

<style id="g9zhm"><tbody id="g9zhm"></tbody></style>

填空題

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

答案：

你可能感興趣的試題

在忽略常數(shù)因子的情況下，O、Ω和Θ三個符號中，（）提供了算法運(yùn)行時間的一個上界。

答案： O

算法的時間復(fù)雜性指算法中（）的執(zhí)行次數(shù)。

答案：元運(yùn)算