您的位置: 首頁 >精選問答 >

itemnumber(關(guān)于itemnumber的簡介)

2022-09-17 01:10:10 編輯:龔瑪星 來源:
導(dǎo)讀 大家好,itemnumber,關(guān)于itemnumber的簡介很多人還不知道,現(xiàn)在讓我們一起來看看吧!1、基數(shù)排序(radixsort)屬于“分配式排序”(distrib...

大家好,itemnumber,關(guān)于itemnumber的簡介很多人還不知道,現(xiàn)在讓我們一起來看看吧!

1、基數(shù)排序(radixsort)屬于“分配式排序”(distributionsort),基數(shù)排序法又稱“桶子法”(bucketsort)或binsort,顧名思義。

2、它是透過鍵值的部份資訊,將要排序的元素分配至某些“桶”中,借以達(dá)到排序的作用。

3、基數(shù)排序法是屬于穩(wěn)定性的排序,其時(shí)間復(fù)雜度為O(nlog(r)m),其中r為所采取的基數(shù)。

4、而m為對數(shù),在某些時(shí)候,基數(shù)排序法的效率高于其它的比較性排序法。

本文關(guān)于itemnumber的簡介就講解完畢,希望對大家有所幫助。


免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!

最新文章

精彩推薦

圖文推薦

點(diǎn)擊排行

2016-2022 All Rights Reserved.平安財(cái)經(jīng)網(wǎng).復(fù)制必究 聯(lián)系QQ280 715 8082   備案號:閩ICP備19027007號-6

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。