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

作者: iLeyaSin365 (伊雷雅鑫)   2022-08-13 10:43:30
https://youtu.be/Ij8-xX3PreE
看到上面這個講解,
開頭是二分樹,
[1,3,4,6,7,8,9]
如果要找4,則先跟數列中央數比較大小(運算一次)
小則取左,大則取右
接著再跟[1,3,4]其中的中央數 3 比較大小(運算一次)
小則取左,大則取右
最後找尋到4,只做了兩次比較運算
如果沒有排序後利用二分方式,
使用線性查找比對,可能需要的比較運算次數
就是每個都比較
可是演算法的效率,好像很多都是
直接排序好了,不理會有一萬個 數 這種情形
只去看比較大小的 運算次數,以計算搜尋效率
問題是排序那些資料不用花時間嗎?
怎麼都可以不算進去?
有沒有卦?

Links booklink

Contact Us: admin [ a t ] ucptt.com