尋夢新聞LINE@每日推播熱門推薦文章，趣聞不漏接❤️
![[問卦] 二分樹的搜尋中為什麼排列不需要時間？ 未分類 第1張](https://img.gemarketing.com.tw/20180207200350_12.jpg "[問卦] 二分樹的搜尋中為什麼排列不需要時間？ 未分類 第1張-尋夢新聞")
看到上面這個講解，
開頭是二分樹，
［1,3,4,6,7,8,9］
如果要找4,則先跟數列中央數比較大小（運算一次）
小則取左，大則取右
接著再跟［1,3,4]其中的中央數 3 比較大小（運算一次）
小則取左，大則取右
最後找尋到4，只做了兩次比較運算
如果沒有排序後利用二分方式，
使用線性查找比對，可能需要的比較運算次數
就是每個都比較
可是演算法的效率，好像很多都是
直接排序好了，不理會有一萬個 數 這種情形
只去看比較大小的 運算次數，以計算搜尋效率
問題是排序那些資料不用花時間嗎？
怎麼都可以不算進去？
有沒有卦？
Be the first to comment