計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數目為k），則k=O(n)。 在這兩個條件下，計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數組中的位置。因此，計數排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
標簽： 線性 輸入 排序 元素
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
序采用網上介紹的方法實現最基本的P2P方式通訊.模擬實現即時消息互發. 2.P2P通訊說明: 1).網關類型是在理想狀態下.即非對稱型NAT. 2).同在一個內網的兩個CLIENT端通訊時,如果網關NAT不支持環回,將會失敗. 文件目錄說明: tQServer:程序服務端,請將其放在公網上運行. tQClient:程序客戶端,可以在不同的內網中運行登錄連接到服務端. Common:公共協議文件夾
標簽： CLIENT 通訊 P2P NAT
上傳時間： 2014-08-05
上傳用戶：日光微瀾
求樹的中序遍歷,運用的方法是用非遞歸的算法來做的.
標簽： 樹 遞歸 算法
上傳時間： 2015-11-17
上傳用戶：
一：排列的的規程序 二：迷宮程序 三：對于輸入的任意一個非負十進制整數，打印輸出與其等值的八進制數 四：利用模式串T的next函數求T在主串S中第pos個字符之后的位置的KMP算法 五：將所有在線性表Lb中但不在La中的數據元素插入到La中
標簽： 規程 程序 十進制 整數
上傳時間： 2015-11-21
上傳用戶：qw12
用各種方法遍歷二叉樹 建立二叉鏈表 前序 中 后 遞歸非遞歸
標簽： 遞歸 二叉樹
上傳時間： 2016-07-16
上傳用戶：笨小孩
按作業效益非增序輸入作業的截止期限，要求使用上述規則設計出一個算法，使得輸出為一個作業可行集j[]。
標簽： 輸入
上傳時間： 2013-12-21
上傳用戶：gaome
包含中序遍歷二叉樹的遞歸和非遞歸算法的源代碼
標簽： 遞歸 二叉樹 算法 源代碼
上傳時間： 2014-01-15
上傳用戶：壞天使kk
電力系統發輸電系統基于非序貫的蒙特卡羅抽樣的風險評估程序
標簽： 電力系統 抽樣 輸電系統 蒙特卡羅
上傳時間： 2014-11-12
上傳用戶：zl5712176
數據結構三種先序遍歷非遞歸算法。 數據結構三種先序遍歷非遞歸算法。
標簽： 數據結構 遞歸 算法
上傳時間： 2013-12-22
上傳用戶：zhyiroy
實現數據結構中的數學中序表達式轉換為后繼表達式. 并且運算出后序表達式的結果. 運算符號包括 + - * / & | ! ( ) 加 減 乘 除 與 或 非
標簽： 表達式 運算 數據結構 減
上傳時間： 2017-04-06
上傳用戶：it男一枚
蟲蟲下載站版權所有 京ICP備2021023401號-1
