2篇文章 · 271字 · 1人關(guān)注
-
快速排序（Quicksort一）
快速排序是實踐中最快的已知排序方法，平均性能在O(NlogN)，最快在O(N^2)基本算法是采用分治法1.將數(shù)組根據(jù)樞紐或衛(wèi)兵x，劃分成兩個子數(shù)...
-
（一）最大子列和的逐步優(yōu)化 JS實現(xiàn)
最大子列和//1，算法一，去窮舉 O(n^3) 2.算法二，窮舉優(yōu)化O(n^2)，窮舉第三層可以省略，因為都是之前的和加上當前的尾 3.算法三，...
