技術(shù)編號(hào):6555746
提示:您尚未登錄,請(qǐng)點(diǎn) 登 陸 后下載,如果您還沒有賬戶請(qǐng)點(diǎn) 注 冊(cè) ,登陸完成后,請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。本發(fā)明屬于計(jì)算機(jī)算法和數(shù)據(jù)結(jié)構(gòu)領(lǐng)域。背景技術(shù)目前的査找算法中,高效率的查找包括折半査找、斐波那契査找、插值査找, 這都是全程?hào)苏?;哈希査找是?jì)算式査找,但是有所謂"沖突"現(xiàn)象,所以沒有普適性。目 前沒有一種査找算法能夠?qū)崿F(xiàn)對(duì)任意有序表的可靠的計(jì)算式査找。本發(fā)明的目的是提出一種計(jì)算式的査找算法,叫"分級(jí)統(tǒng)計(jì)-概率計(jì)算式査找"算法, 該算法具有3個(gè)特征①、時(shí)間復(fù)雜度為O(l),對(duì)于非常長(zhǎng)的光滑分布的有序表,通常只要 3次以內(nèi)査找即可命中;②、附加空間不大,復(fù)雜...
注意:該技術(shù)已申請(qǐng)專利,請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。
請(qǐng)注意,此類技術(shù)沒有源代碼,用于學(xué)習(xí)研究技術(shù)思路。