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