填空題

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


您可能感興趣的試卷