【学习】数据结构基础知识
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
学习内容描述
线性表的查找方法有哪些
重点知识
线性表的查找方法有顺序查找、折半查找和分块查找。
查找方法 | 描述 | 优点 | 缺点 |
顺序查找 | 用所给关键字与线性表中的各个关键字逐个比较直到成功或失败。 | 简单 | 效率低 |
折半查找 | 适用于不经常变动而查找频繁的有序列表。 | 比较次数少查找速度快平均性能好 | 必须对表排序且插入和删除困难 |
分块查找索引查找 | 主要用于“分块有序”表的查找。 | 1查找的平均长度介于顺序查找和折半查找之间。 2分块有序表包含线性表L本身和分块的索引表I。 | 线性表是一维数组子表的长度必须相等建立索引表。 |
难点知识
分块查找“分块有序”是指线性表L一维数组分成m个子表要求每个子表的长度相等且第i+1个子表中的每一个项目均大于第i个子表中的所有项目。
收获与总结
根据实际经验折半查询用的很多特别是数据量大的时候使用前一定要先排序。举个ABAP的例子。
SORT gl_result BY kunnr.
READ TABLE gl_result INTO gl_s WITH KEY racct = <fs_gl>-racct drcrk = 'S' BINARY SEARCH.
反思与计划
继续坚持
学习时间2023.01.18
学习天数4