原书出处
Hello 算法--Go版本
适用于所有情况,主要有以下原因。 ‧ 二分查找仅适用于有序数据。若输入数据无序,
为了使用二分查找而专门进行排序,得不偿失。因为 排序算法的时间复杂度通常为 log ,比线性查找和二分查找都更高。对于频繁插入元素的场景, 为保持数组有序性,需要将元素插入到特定位置,时间复杂度为 ,也是非常昂贵的。 ‧
二分查找仅适用于数组。二分查找需要跳跃式(非连续地)访问元素,而在链表中执行跳
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683