二分查找：比线性查找快多少？数据结构中的查找技巧
文章介绍了计算机中的查找算法，从线性查找和二分查找两方面展开。线性查找（顺序查找）是基础方法，通过从头到尾逐个检查数据，时间复杂度为O(n)，适用于数据量小或无序的场景，最坏情况需遍历全部数据。二分查找则需在有序数组中使用，核心是每次排除一半数据，时间复杂度O(log n)，数据量大时效率远超线性查找（如n=100万，二分仅需20次，线性需100万次）。两者适用场景不同：二分适用于有序、大数据量且频繁查找的场景；线性适用于无序、小数据量或动态变化的数据。总结：二分查找通过“对半排除”大幅提升效率，是大数据量有序数据的高效选择，而线性查找在小数据量或无序场景更灵活。
阅读全文哈希表怎么存数据？哈希函数让查找变简单
文章用找书类比引出问题：顺序查找数据（如数组）效率低，哈希表是高效存储工具。哈希表核心是哈希函数，将数据映射到“桶”（数组位置），实现快速存取。哈希函数把数据转为哈希值（桶编号），如学号取后两位得哈希值。存储时，先算哈希值定位桶，若多数据哈希值相同（冲突），用链表法（桶内挂链表）或开放寻址法（找下一个空桶）解决。查找时，直接算哈希值定位桶，再在桶内查找，无需遍历全部数据，速度极快。哈希表应用广泛（如通讯录、缓存），核心是用哈希函数将查找从“翻遍”转为“直达”。
阅读全文