算法第二章作业

二分法与结对编程
本文探讨了二分法的高效搜索策略,对比顺序查找,二分查找将时间复杂度从O(n)降低到O(logn),但需确保数组有序。此外,分享了结对编程经验,强调团队合作在编码过程中的重要性,共同讨论解决问题,加速错误发现,促进技能提升。

1、对二分法的思想的体会:

(1)二分法是将问题的规模或解的范围进行不断的缩半,大大降低了时间复杂度,比如顺序查找时间复杂度为O(n),而二分查找为O(logn)。

(2)二分查找要求数组是有序数列,所以有时需要先对数组进行排序。

2、结对编程情况的汇报:

结对编程过程中队员之间共同讨论,一起思考,在遇到不懂的可以互相交流,在观看队员编代码的过程也会更快的找出错误,同时反思自己是否也会出现类似的问题,队员互相学习,共同进步。

转载于:https://www.cnblogs.com/-Kdj/p/9788417.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值