老师说分块查找是块间折半查找,块内顺序查找,这里的第一个while是块的折半查找吗?如果是的话可按照条件来说感觉像是顺序查找。从I=0块一直查找直到块的最大值大于key。
网校学员手机用**在学习2020考研专业课【408计算机】时提出了此问题,已有1人帮助了TA。
网校助教
风轻云淡47295
同学你好,该知识点来自沪江网校《2020考研专业课【408计算机】》的课程,想要更系统的学习,欢迎进入课程学习。不仅可以和更多的同学一起学习,而且还有老师、助教随时的学习指导和知识点解答哦。
第一个while是顺序查找。分块查找要求块间有序,块内可以有序,也可以无序。这里写的不太对,第一个应该是折半查找。折半查找要求数据有序。版权申明:知识和讨论来自课程:《2020考研专业课【408计算机】》的学员和老师,如果想了解更多,可以报名参加课程学习。所有知识讨论内容,版权归作者及沪江网校所有。