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