算法第二章心得

Posted 2021-01-12 lxh15018770052

学了算法的第二章以后，我对于算法思想有了进一步的理解。分治法的化繁为简，化难为易的思想，在日常生活中也能很好地体现出来。如果应用得当，往往能起到峰回路转，茅塞顿开的效果。

第二章的PTA实践，第一第二题其实检验了我们对二分搜索的掌握，以及算法的改写能力。第三题我觉得有点难度，因为它给出的序列最大长度非常大（100000），这就不得不要重视算法的时间复杂度。一开始我是在Java上运行，恰恰就是在最大序列长度这里运行超时了，我认为这一现象是Java解释器效率较低导致的。因此我又重新用C++写了一遍。

总之，算法是一门具有挑战性的课程，需要我们不断去尝试，不断去改变。