听老师讲了解决下面这道题的四种算法,时间复杂度从O(N³)到O(N²)到O(N㏒N)到O(N),感受到了好的算法的重要性。第一种算法是把所有的子序列的和都求一遍,用了三个for循环。第二个算法用了两个for循环。第三个算法用分而治之的方法,第四个算法是最高级的,把每个数遍历一遍。
感觉最后一个算法才是真正动脑子想出来的啊。以后写程序都要多想想,降低复杂度。
![](https://img.haomeiwen.com/i14709841/78c9d8a32e91aa35.jpg)
听老师讲了解决下面这道题的四种算法,时间复杂度从O(N³)到O(N²)到O(N㏒N)到O(N),感受到了好的算法的重要性。第一种算法是把所有的子序列的和都求一遍,用了三个for循环。第二个算法用了两个for循环。第三个算法用分而治之的方法,第四个算法是最高级的,把每个数遍历一遍。
感觉最后一个算法才是真正动脑子想出来的啊。以后写程序都要多想想,降低复杂度。
本文标题:意识到了好的算法的强大!
本文链接:https://www.haomeiwen.com/subject/tdahqqtx.html
网友评论