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