← 返回卡片

原书出处

Hello 算法--Go版本

Release 1.0.0,2024-02-09,Go语言版 · 核验版本的摘录快照 · 导入于 2026-10-26T14:06:50.831Z

适用于所有情况,主要有以下原因。 ‧ 二分查找仅适用于有序数据。若输入数据无序,

为了使用二分查找而专门进行排序,得不偿失。因为 排序算法的时间复杂度通常为 log ,比线性查找和二分查找都更高。对于频繁插入元素的场景, 为保持数组有序性,需要将元素插入到特定位置,时间复杂度为 ,也是非常昂贵的。 ‧

二分查找仅适用于数组。二分查找需要跳跃式(非连续地)访问元素,而在链表中执行跳

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html

EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683

本卡其他出处