首页 考研 蜕变计划 知识详情

顺序查找包含查找不成功时的ASL中Ci是(n-i+1),但查找失败的比较次数是n+1,这两个有什么区别吗?

网校学员总爱偷**在学习2020考研蜕变计划标准班【政英数+计算机+专业课1对1】时提出了此问题,已有2人帮助了TA。

网校助教

风轻云淡47295

同学你好,该知识点来自沪江网校《2020考研蜕变计划标准班【政英数+计算机+专业课1对1】》的课程,想要更系统的学习,欢迎进入课程学习。不仅可以和更多的同学一起学习,而且还有老师、助教随时的学习指导和知识点解答哦。

顺序查找中查找不成功时的ASL计算公式 一般不会考察 , 只与不成功有关 这里老师讲的ci不对 ,不成功不要用公式思考,就想一下从头到尾查了n个还没有对比成功。

网校助教

风轻云淡47295

同学你好,该知识点来自沪江网校《2020考研蜕变计划标准班【政英数+计算机+专业课1对1】》的课程,想要更系统的学习,欢迎进入课程学习。不仅可以和更多的同学一起学习,而且还有老师、助教随时的学习指导和知识点解答哦。

查找不成功时的ASL中Ci一般不会定义,应该是n,因为相当于要比较到第n个位置,查找不成功就是遍历一遍没有关键字,查找长度是n。

版权申明:知识和讨论来自课程:《2020考研蜕变计划标准班【政英数+计算机+专业课1对1】》的学员和老师,如果想了解更多,可以报名参加课程学习。所有知识讨论内容,版权归作者及沪江网校所有。