2019年6月2日

第七章学习小结
摘要： 1、线性表的查找 1.1、顺序查找 （1）从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败 （2）时间复杂度O(n) （3）优点：算法简单，对表结构无要求，无论记录是否按关键字有序均可应 阅读全文
posted @ 2019-06-02 14:24 陆佑蓝 阅读(169) 评论(0) 推荐(0)

导航