問題1
對(duì)非降順序排列的數(shù)組的順序搜索算法,分析其最壞情況和平均情況下的時(shí)間復(fù)雜性?（假設(shè)x在數(shù)組L中的概率為p，x在數(shù)組L中不同位置是等概率分布的）
- 最壞情況：x不在數(shù)組中或在最后位置郁季，需要比較n次。時(shí)間復(fù)雜性是Θ(n)
- 平均情況：需要比較n(1-p)+p/n[1+2+.......+n]=n-np/2+p/2掠哥。時(shí)間復(fù)雜性是Θ(n)
問題2
某公司有資金3百萬元巩踏，可向A、B续搀、C三個(gè)項(xiàng)目投資,已知各項(xiàng)目不同投資額的相應(yīng)效益值如表所示塞琼，請(qǐng)用動(dòng)態(tài)規(guī)劃方法求解如何分配資金使總效益最大？
