国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

千鋒教育web前端高頻面試題視頻教程,kerwin大話前端面試秘籍(附答案)

2023-07-17 20:50 作者:bili_42174597969  | 我要投稿

二分搜索

一,查找

顧名思義就是大家常說(shuō)的增刪改查中的查,想要在某一個(gè)數(shù)據(jù)結(jié)構(gòu)內(nèi)查找某個(gè)元素。

二,二分搜索思想

二分搜索其實(shí)就是二分查找。

1. 取搜索序列的中間元素為此次搜索的對(duì)比元素,與待搜索元素進(jìn)行比較。如搜索序列有偶數(shù)個(gè)元素,那么可以以中間兩個(gè)元素的其中一個(gè)作為此次對(duì)比元素,通常選左邊那個(gè)

2. 如果此次對(duì)比元素較大,說(shuō)明搜索元素只能在這個(gè)對(duì)比元素的左側(cè),對(duì)左側(cè)序列繼續(xù)進(jìn)行二分搜索

3. 如果此次對(duì)比元素較小,那么搜索元素只能在這個(gè)對(duì)比元素的右側(cè),對(duì)右側(cè)序列繼續(xù)進(jìn)行二分搜索

4. 如果此次對(duì)比元素與搜索元素相等,那么搜索成功了。

5. 直到初識(shí)序列完成遞歸,然而還是沒(méi)有搜索成功,那么此序列中便沒(méi)有這個(gè)搜索元素,意味著搜索失敗。

三,性能

因?yàn)槎炙阉魇∪チ撕芏嗖槐匾谋容^,直接從大或小的序列中進(jìn)行下次搜索,所以性能還是比較好的

通過(guò)查找樹(shù)容易發(fā)現(xiàn),時(shí)間復(fù)雜度是O(log2(n))

四,適用情況

此方法只能對(duì)已經(jīng)有序的序列進(jìn)行使用。

千鋒教育web前端高頻面試題視頻教程,kerwin大話前端面試秘籍(附答案)的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
平谷区| 舟曲县| 濉溪县| 科技| 新巴尔虎右旗| 洞头县| 平南县| 玛曲县| 潼关县| 曲阜市| 绥阳县| 栾城县| 四子王旗| 齐河县| 邵武市| 余干县| 汨罗市| 汕尾市| 郁南县| 洪雅县| 江口县| 涪陵区| 炎陵县| 安丘市| 兴化市| 丰镇市| 喀喇| 乃东县| 丰都县| 天水市| 佛坪县| 绥江县| 通山县| 泰来县| 麦盖提县| 饶平县| 嫩江县| 兰州市| 金乡县| 汕头市| 原平市|