填空題

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

答案:

微信掃碼免費(fèi)搜題