算法设计与分析期末速成不挂科补考简单概括版

算法和程序的区别

算法复杂性分析

(关键)时间复杂性：一次for循环O(n)

空间复杂性：

分治

求非空集合中的最大数

最大子段和

时间复杂度nlog(n)

O(n)+O(n)=nlogn

strasseb矩阵乘法