1、请谈一下你对二分法思想的体会
2、结对编程情况汇报
当数据量很大的时候,适宜采用二分法来解决。,而采用二分法查找时,数据应该是是排好序的,所以做之前要先给数据排序。比如:现有数据是按升序排的,对于给定值x,从序列的中间位置开始比较,如果当前位置的值等于x,则查找成功;若x小于当前的值,则在数列前面的数据中查找;若x大于当前的值则在数列后面的数据中继续查找。
我编程基础较为薄弱,所以做的时候有点吃力,也明白了课后还需继续认真学习C++和数据结构,提高自己的编程能力。
1、请谈一下你对二分法思想的体会
2、结对编程情况汇报
当数据量很大的时候,适宜采用二分法来解决。,而采用二分法查找时,数据应该是是排好序的,所以做之前要先给数据排序。比如:现有数据是按升序排的,对于给定值x,从序列的中间位置开始比较,如果当前位置的值等于x,则查找成功;若x小于当前的值,则在数列前面的数据中查找;若x大于当前的值则在数列后面的数据中继续查找。
我编程基础较为薄弱,所以做的时候有点吃力,也明白了课后还需继续认真学习C++和数据结构,提高自己的编程能力。
转载于:https://www.cnblogs.com/cicada-0426/p/9786426.html