[問卦] 二分樹的搜尋中為什麼排列不需要時間？

WolfTeacher 08/13 10:43這裡是八

gigongwen 08/13 10:45仙

RuleAllWorld 08/13 10:45log(n)

deathwomen 08/13 10:45排序是另外算沒錯啊

frontpagexp 08/13 10:45因為他這邊只在說這個演算法花的時間

cuteSquirrel 08/13 10:47演算法在意的是order

peter98 08/13 10:48靠邀阿 回去重學好嗎 你的資料結構老師在

peter98 08/13 10:48哭了 因為你舉的例子是二元搜尋數啦幹

cuteSquirrel 08/13 10:48他假定輸入是排好的 這是前提

peter98 08/13 10:49還有 人家是問搜尋效率 bst早就sort好

peter98 08/13 10:50了是在問三小排序 問你打字一分鐘打多少

peter98 08/13 10:50字的時候你會把電腦開機時間也算進去嗎?

s0914714 08/13 10:50binary search的前提就是排序好啊

pumapupa 08/13 10:50他後面有講插入刪除的部分

danwhei 08/13 10:54這裡真的是寶可夢版

lianpig5566 08/13 10:57你都說是二元樹了 當然已經排序好

BlueBird5566 08/13 10:57就像你自己說的 要是資料一萬筆排序

BlueBird5566 08/13 10:57也要時間 那一百萬筆排序要更多時

BlueBird5566 08/13 10:57間 一億筆資料排序要更多時間 這樣

BlueBird5566 08/13 10:58這樣討論搜尋的速度幹嘛XD

duxxlux 08/13 10:59先判斷要處理的資料結構，再選擇適合的

duxxlux 08/13 10:59方法寫

pschao 08/13 11:02起跑線先決定好，不要自己畫，自擾

BigCockman 08/13 11:19插入跟搜尋都分不出來你還是別唸了吧

pig2014 08/13 11:42「插入複雜度」

peter98 08/13 11:51一堆文組嗎? 誰說二元樹就是排序? 寫出來

peter98 08/13 11:51的code肯定堪慮 笑死

boomberm 08/13 12:17樓上，影片是紅黑樹，你覺得有沒有排序

boomberm 08/13 12:17過

kingstongyu 08/13 13:05???