屎壳郎的博客

[Math] 顺序查找的优化 简介： 在[Alg]顺序查找中，给出了顺序查找的算法及其改进方法，都是基于所有关键词查找概率相同的假设。在实际中，可能出现各种各样的概率分布，我们重点分析现实社会生活中常见的齐普夫定律和二八定律的概率分布。看完这篇文章，你就即可以装A，也可以装C了。 作者：屎壳郎 miaosg01@163.com 日期：Sept. 2021 版次：初版 在《[Alg]顺序查找》中，基于均匀分布，给出了成功查找的比较次数CN=(N+1)/2C_N=(N+1)/2CN​=(N+1)/2，方差N

[Alg] 顺序查找 作者：屎壳郎 miaosg01@163.com 日期：Sept 2021 版次：初版 简介: 顺序查找是在顺序存储的一组数据中，根据给定的关键词进行查找。 1. 顺序查找（Sequential search ） 我们首先会想到的处理办法是从头到尾，一个一个的与要查找的关键词对比，或者找到成功退出，或者查找到尾没找到，失败！ 算法S：（顺序查找） S1[初始化] 置i←1i\gets1i←1。 S2[比较] 如果K=KiK=K_iK=Ki​，找到，推出。 S3[前进] i←i+1i