第二章作业心得

时间:2023-02-11 16:42:27

我们学习了大家平时都用的二分法。二分,是二分查找的简称,又叫折半查找,是一种用于快速查找的工具。我还学习到了二分法有要求,它必须采用顺序存储结构,并且学习到了如何求其的时间复杂度。
对于二分法,虽然听懂了不少,但是并不熟悉其运用,打出来的代码不好看,繁琐,需要与组员李鉴涛讨论才可完善,这一章我还需熟悉掌握并会运用各种排序方法。
对于作业方面,判断题较易完成,选择题需动手算一算或者翻书找例子,而编程题第一道可用快速排序的方法解决,而第二题显得较为复杂,第一时间并没有做出来,跟队员讨论出来发现使用逆序数方可解决。