快速排序(Quick Sort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間為O(n^2),但由于平均運行時間為O(nlogn),并且在內存使用、程序實現復雜性上表現優秀,尤其是對快速排序算法進行隨機化的可能,使得快速排序在一般情況下是最實用的排序方法之一。快速排序被認為是當前最優秀的內部排序方法
標簽: Quick Sort 快速排序 排序算法
上傳時間: 2017-03-31
上傳用戶:shinesyh
標準的linux下rs-232驅動代碼,是2.6內核的.
標簽: linux 232 2.6 rs
上傳時間: 2017-04-04
上傳用戶:caiiicc
簡單的i/O接口的vhdl設計,包括工程,源碼,仿真波形,為POC型的接口
標簽: vhdl 接口
上傳時間: 2014-01-20
上傳用戶:talenthn
Flash Memory 依據標準CFI CMD做Erase/Program過程的參考碼
標簽: Program Memory Flash Erase
上傳時間: 2017-05-10
上傳用戶:zhengzg
本規范包括但不限于以下主題領域: • 說明新的文件系統過濾器管理器的架構和接口 • 部分Windows的內存管理器I / O管理器 和 緩存管理器,界面,影響發展的文件系統過濾器使用新的文件系統過濾器管理器架構。
標簽: 8226 Windows 管理器 文件系統
上傳時間: 2017-05-16
上傳用戶:dengzb84
串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
Arduino 類比電壓的標準測試程式,利用讀取類比電壓的值來控制led閃爍的頻率,文中有詳細的描述與介紹說明。
標簽: Arduino 程式
上傳時間: 2013-12-20
上傳用戶:hewenzhi
PKU ACM 1007 的源碼,求逆序的算法時間復雜度控制在O(n)
標簽: 1007 PKU ACM 源碼
上傳時間: 2014-11-26
上傳用戶:FreeSky
這是一個將Dijkstra算法的時間復雜度從O(n*n) 優化為O(nlogn)的方法
標簽: Dijkstra nlogn 算法 復雜度
上傳時間: 2017-06-14
上傳用戶:1427796291
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
標簽: 7843 7899 7851 7873
上傳時間: 2014-12-01
上傳用戶:zhichenglu
蟲蟲下載站版權所有 京ICP備2021023401號-1