計(jì)數(shù)排序是一個非基于比較的線性時(shí)間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計(jì)數(shù)排序算法沒有用到元素間的比較，它利用元素的實(shí)際值來確定它們在輸出數(shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷υ氐娜≈捣秶髁艘欢ㄏ拗疲磌=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
標(biāo)簽： 線性 輸入 排序 元素
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
ofdma系統(tǒng)中基于有限反饋的資源公平調(diào)度算法,2005年發(fā)表，摘于萬方數(shù)據(jù)庫。論文中使用的算法基于PF，但提出了簇的概念，并且其中各子載波相關(guān)。
標(biāo)簽： ofdma 2005 反饋
上傳時(shí)間： 2014-12-08
上傳用戶：trepb001
計(jì)算每個檔案的字元、單字以及文字行的應(yīng)用程式
標(biāo)簽： 程式
上傳時(shí)間： 2013-12-01
上傳用戶：pkkkkp
這是網(wǎng)絡(luò)版的Rip版,版本號為2.1,基于費(fèi)爾的Ndis Hook技術(shù). 相比正式版,除了去掉了無關(guān)緊要的注冊和升級,其余一字未改.
標(biāo)簽： Ndis Hook Rip 2.1
上傳時(shí)間： 2013-12-24
上傳用戶：熊少鋒
該軟件實(shí)現(xiàn)了正向增字最大匹配和未登陸詞的識別.程序用java語言編寫,界面使用簡單友好.
標(biāo)簽： java 軟件實(shí)現(xiàn) 正 識別
上傳時(shí)間： 2015-10-31
上傳用戶：225588
一些關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)安全的小東東！還要20個字，事還真多！
標(biāo)簽： 計(jì)算機(jī) 網(wǎng)絡(luò)安全
上傳時(shí)間： 2015-11-02
上傳用戶：1051290259
編譯原理的課程設(shè)計(jì),對PL0進(jìn)行擴(kuò)充完成內(nèi)容如下:1. 基本內(nèi)容： （1）增加單詞：保留字；運(yùn)算符 （2）修改單詞：不等號# 改為 <> （3）增加條件語句的ELSE子句 （4）擴(kuò)充賦值運(yùn)算：+= 和 -= （5）擴(kuò)充語句（Pascal的FOR語句） 2. 選做內(nèi)容： （1）增加運(yùn)算：++ 和 --。 （2）增加類型：① 字符類型； ② 實(shí)數(shù)類型。 （3）增加一維數(shù)組類型（可增加指令）。 （4）其他典型語言設(shè)施：case語句；repeat語句。
標(biāo)簽： ELSE PL0 lt gt
上傳用戶：徐孺
這是一個的delphi學(xué)習(xí)資料 它有2000字，對于初學(xué)者有很大的幫助
標(biāo)簽： delphi 2000
上傳時(shí)間： 2015-11-03
上傳用戶：小碼農(nóng)lz
有限自動機(jī)的確定化及化簡 1、更正了 DFA_simplify2 中的錯誤 2、增加新舊狀態(tài)對照表 ds_temp --NFA轉(zhuǎn)DFA -- 輸入字符 -- 要求 id 必須從 1 開始連續(xù)遞增
標(biāo)簽： DFA_simplify ds_temp DFA NFA
上傳時(shí)間： 2013-12-22
上傳用戶：skfreeman
利用有限鍵(手機(jī)鍵盤)的鍵盤實(shí)現(xiàn)拼音輸入,請多多支持
標(biāo)簽： 手機(jī)鍵盤 鍵盤 輸入
上傳時(shí)間： 2013-12-28
上傳用戶：lunshaomo
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
