2016 - 2024

感恩一路有你

编程实现二分查找算法 我现在没学完C语言,但是学校已经开了数据结构课程,感觉像听天书一样,如何更好地理解数据结构?

浏览量:1131 时间:2021-03-10 15:26:19 作者:admin

我现在没学完C语言,但是学校已经开了数据结构课程,感觉像听天书一样,如何更好地理解数据结构?

第一,我觉得作为一个大学生,自学能力很强。对于C语言没有学完,可以自己抽时间认真学会。不会的可以到图书馆查阅资料,或者上网也可以自学。现在网络平台有好多优质资源,你可以试试。

第二,数据结构的算法比较抽象,必须认真研究。他是编程序的依据,这与C语言没有必然的联系。只是用C语言可以实现一些算法。也可以用别的语言实现。

第三,要对自己有信心。不会的问题可以和老师,同学交流。既然选择好专业,就应该深入研究。

这就是我的一些看法,希望能够帮到你!

C语言中的“折半查找法”是什么?

折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。 例如排序后的数据是1 5 12 35 64 78 89 123 456 你要查找12,首先用12跟上面排好顺序的9个数中间那个比较(64),12<64,因此你查找的数据在前半部分,即1 5 12 35 64,再用12跟前半部分中间那个数比较(12),这样找了2次就找到了 折半查找的目的是提高查找的效率!

编程实现二分查找算法 数据结构折半查找次数 C语言实现二分查找

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。