合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
標簽： 分 元素 排序 合并
上傳時間： 2014-11-29
上傳用戶：wl9454
快速排序算法是基于分治策略的另一個排序算法。其基本思想是，對于輸入的字數組a[p:r]，按以下3個步驟進行排序： （1）分解：以a[p]為基準元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下標q在劃分過程中確定 （2）遞歸求解：通過遞歸調用快速排序算法，分別對a[p:q-1]和a[q+1:r]進行排序 （3）合并：在a[p:q-1]和a[q+1:r]已經排好序的情況下，不需要執行任何運算，a[p:r]就已排好序 平均算法復雜度O(nlogn)
標簽： 快速排序 分 算法 策略
上傳時間： 2016-07-09
上傳用戶：wuyuying
離散傅里葉變換是20世紀60年代是計算復雜性研究的主要里程碑之一，1965年Cooley和Tukey所研究的計算離散傅里葉變換(Discrete Fourier Test)的快速傅氏變換(FFT)將計算量從О(n2)下降至О(nlogn)，推進了FFT更深層、更廣法的研究與應用。 這是一個傅氏變換的MPI程序，用C語言實現。
標簽： 離散傅里葉變換 計算
上傳時間： 2013-12-16
上傳用戶：luke5347
這是一個后綴數組實現的源代碼，在vc6.0、gcc等編譯通過。后綴數組是一種高級數據結構，用后最數組查找重復字串時間復雜度是o（nlogn）
標簽： 后綴數組 源代碼
上傳時間： 2013-12-08
上傳用戶：busterman
此代碼是線段樹的實現源代碼，可用O（nlogn）的時間查找出一段線段中任意一段的信息。做acm題很有用，應用程序中相信也能優化很多算法！
標簽： 代碼 樹 源代碼
上傳時間： 2013-12-17
上傳用戶：qoovoop
從數組中 任取一個元素 p (可隨機取,現在以取第一個為例).以P作為主元,對數組 進行劃分 ,前一部分小于 P,后一部分 大于p.最后劃分處存儲p,然后分別對劃分后的前一部分和后一部分遞歸調用. 算法平均時間復雜度: O(nlogn)
標簽： 分 p. 數組 元素
上傳時間： 2013-12-22
上傳用戶：it男一枚
this program is stooge_sort that writted with c++. this program get an array and sort it in order nlogn.
標簽： program this stooge_sort writted
上傳時間： 2013-11-28
上傳用戶：1051290259
this program is merge_sort that writted with c++. this program get an array and sort it in order nlogn.
標簽： program this merge_sort writted
上傳時間： 2017-03-23
上傳用戶：wsf950131
快速排序(Quick Sort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間為O(n^2)，但由于平均運行時間為O(nlogn)，并且在內存使用、程序實現復雜性上表現優秀，尤其是對快速排序算法進行隨機化的可能，使得快速排序在一般情況下是最實用的排序方法之一。快速排序被認為是當前最優秀的內部排序方法
標簽： Quick Sort 快速排序 排序算法
上傳時間： 2017-03-31
上傳用戶：shinesyh
時間復雜度為nlogn的LIS算法（c++）
標簽： c++ 算法
上傳時間： 2016-01-04
上傳用戶：2448293871
蟲蟲下載站版權所有 京ICP備2021023401號-1
