C＋＋實現的牛頓插值算法：對于n個點的插值，產生多項式的時間復雜度是O(n*n)，最終進行一個點的計算的時間復雜度是O(n)。
標簽： 插值 牛頓 算法
上傳時間： 2017-06-20
上傳用戶：libinxny
曾經在一個產品檢測項目中，客戶要求：當產品檢測不合格時，記下該產品對應的序列號，測試時間和各項測試指標，并能對這些數據進行管理和查詢。由于自己沒有系統的學習過數據庫，所以第一時間想到的解決方案是用文件的方式(也只能把數據存成文件了)。在使用文件進行數據儲存與管理時，遇到了一個巨大的問題：如何查詢數據？基本的文件IO函數中，并沒有提供現成的查詢函數，所以必須自己編程實現。實現的過程是先將數據讀入內存，然后再根據關鍵字進行線性查找，線性查找的時間復雜度為O(N)，所以當數據量逐漸增大時，這將是一個非?？膳碌倪^程。這個不可逾越的障礙迫使我不得不再次考慮使用數據庫。
標簽： LabVIEW 數據庫
上傳時間： 2013-12-22
上傳用戶：yuchunhai1990
該程序是分布計數排序，它是我所見過的各種排序方法中最快的，它的時間復雜度為O(n),但是這種排序適用于已知待排序列的上下限，并且如果上限與下限的差值比較大的話，空間消耗也比較大．
標簽： 程序 分布 排序
上傳時間： 2015-03-22
上傳用戶：mpquest
這個程序是按照離散數學教材上給出的算法寫的，是字典序的全排列算法。空間復雜度是O(n)，時間復雜度基本上是O(n^2)。缺點是只用于打印并沒有儲存所有的結果。
標簽： 程序 離散 教材 算法
上傳時間： 2015-03-24
上傳用戶：chenjjer
通過精心挑選劃分元素v，可以得到一個最壞情況時間復雜度為O(n)的選擇算法。本次實習要求用c語言將此算法實現。要求實現此功能：輸入一組數，返回A[i],使其為A(m:p)中第k小的元素，k是一個全局變量，取大于1的整數
標簽： 分 元素
上傳時間： 2015-06-02
上傳用戶：zmy123
后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串，并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的（n為兩個字符串長度的和）
標簽： 后綴數組 連續的
上傳時間： 2015-10-24
上傳用戶：電子世界
最小生成樹Prim算法的實現，時間復雜度Ｏ（n２）
標簽： Prim 生成樹 算法
上傳時間： 2014-01-01
上傳用戶：wab1981
使用回溯法求解TSP問題，使用VC++編寫。代碼量挺少，不過數據較大的時候需要時間比較長，時間復雜度為O(n!)
標簽： TSP 回溯法
上傳時間： 2016-06-03
上傳用戶：JasonC
求二元一次方程式有幾解，並印出所有答案；轉換攝氏、華氏及凱氏溫度；臺灣身分證檢查器
標簽： 二元 方程
上傳時間： 2016-07-06
上傳用戶：tfyt
Trie樹既可用于一般的字典搜索，也可用于索引查找。對于給定的一個字符串a1,a2,a3,...,an.則采用TRIE樹搜索經過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高，B樹搜索算法復雜度為logt(n+1/2).當t趨向大，搜索效率變得高效。怪不得DB2的訪問內存設置為虛擬內存的一個PAGE大小，而且幀切換頻率降低，無需經常的PAGE切換。
標簽： Trie 樹 搜索
上傳用戶：sk5201314
蟲蟲下載站版權所有 京ICP備2021023401號-1
