[问卦] 二分树的搜寻中为什么排列不需要时间?

楼主: 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