每日一题数据结构day43考点 - 铜仁市 - Powered by Discuz!NT Archiver

TUhjnbcbe - 2020/12/16 16:24:00

D顺序查找：假定要从n个整数中查找x的值是否存在，最原始的办法是从头到尾逐个查找，这种查找的方法称为顺序查找。在等概率的情况下，每个元素的查找概率都是1/n，其中查找最后一个元素需要比较1次，查找第n-1个元素需要比较2次。所以，查找第1个结点需要比较n次，平均查找长度为（1+2+3+…+n）/n=(n+1)/2。

QQ群号

21码哥暨南大学计算机/网安考研群：码哥深圳大学计算机/软件考研群：码哥广工计算机/软件考研群：码哥中山大学计算机/软件考研：码哥华南理工计算机/软件/网安考研：码哥广州大学计算机/网安考研：码哥华南师范大学计算机/软件考研：码哥浙江大学计算机/软件考研：码哥重邮计算机/软件考研：码哥北京航空航天大学计算机/软件/网安考研：码哥南京邮电大学计算机考研：码哥南京航空航天大学计算机考研：码哥计算机与软件考研

铜仁市论坛