填空題

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

答案：

微信掃碼免費搜題