您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“javascript有哪些搜索算法”,感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷,實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“javascript有哪些搜索算法”吧!
1、二分搜索,當(dāng)一個(gè)集合被排序時(shí),我們可以檢查我們的檢索值和中間項(xiàng)目。
并將我們想要的一半丟棄。事實(shí)上,我們的目標(biāo)可以在對(duì)數(shù)時(shí)間和恒定空間中找到。
this.binarySerach= function(item){ this.quickSort(); //排序 var low= 0, high= array.length-1, mid, element; while( low<=high){ mid= Math.floor( (low+high)/2 ); element= array[mid]; if( element<item ){ low= mid+1; } else if( element>item){ high= mid-1; } else { return mid; } } return -1; };
2、二叉搜索樹,BST的創(chuàng)建發(fā)生在線時(shí)間和空間,但搜索需要一定的時(shí)間和空間。
另外一個(gè)排序集合的方法是生成一個(gè)二叉搜索樹(BST)。對(duì)于BST的搜索效率和二分搜索一樣高。用類似的方法,我們可以在每一次迭代中丟棄一半,我們知道不包含期望值的部分。實(shí)際上,另一個(gè)對(duì)集合進(jìn)行排序的方法是按順序?qū)淠具M(jìn)行深度優(yōu)先!
為了驗(yàn)證二叉樹是否為BST,我們可以遞歸檢查每一個(gè)左子項(xiàng)是否總小于根(最大可能),每一個(gè)右子項(xiàng)總大于每一個(gè)根(最小可能)。需要線性時(shí)間和一定的空間。
到此,相信大家對(duì)“javascript有哪些搜索算法”有了更深的了解,不妨來(lái)實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。