最大子數組問題—— 時間複雜度=0（n）分析

最大子數組問題—— 時間複雜度=0（n） 什麼是最大子數組？ O（n）複雜度算法分析 什麼是最大子數組？ 最大子數組就是連續的若干數組元素，如果其和是最大的，那麼這個子數組就稱爲該數組的最大子數組。最大子數組是很多問題的抽象，比如購買股票。如果把相鄰兩天的股價之差作爲數組元素，那麼求在連續的某個時間段內買入股票的最佳時間和賣出股票的最佳時間就可以抽象爲計算最大子數組的問題。 O（n）複雜度算法分析

>>阅读原文<<