算法和程序的區(qū)別

算法復(fù)雜性分析

(關(guān)鍵)時間復(fù)雜性：一次for循環(huán)O(n)

空間復(fù)雜性：

分治

求非空集合中的最大數(shù)

最大子段和

時間復(fù)雜度nlog(n)

O(n)+O(n)=nlogn

strasseb矩陣乘法