karatsuba multiplication using vectors. O(n^l.6). Base 10. To change to higher bases like 10000 you have to change the multiply order.
標簽: multiplication karatsuba vectors change
上傳時間: 2014-01-25
上傳用戶:han_zh
快速排序(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
Flash Memory 依據標準CFI CMD做Erase/Program過程的參考碼
標簽: Program Memory Flash Erase
上傳時間: 2017-05-10
上傳用戶:zhengzg
串的模式匹配的樸素算法是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
N-皇后問題線性時間算法 O(n)復雜度,非O(n^2)的,使用的是構造法。
標簽: 線性 算法 復雜度
上傳時間: 2013-12-21
上傳用戶:jqy_china
蟲蟲下載站版權所有 京ICP備2021023401號-1