摘要: 一.查找 1.顺序查找: (1) 算法思想:顺序表的记录都是无序的。从头到尾或者从尾到头沿着一个方向依次将扫描到的 元素值与给定的关键字 key 相比较。若元素值与 key 相等,则查找成功,若扫描完所有的节点,仍 未找到,则查找失败。 (2) 时间复杂度:最好的情况即一次就找到,时间复杂度 O(1 阅读全文
posted @ 2019-10-05 19:55 留幸愉 阅读(256) 评论(0) 推荐(0) 编辑