意识到了好的算法的强大!

听老师讲了解决下面这道题的四种算法,时间复杂度从O(N³)到O(N²)到O(N㏒N)到O(N),感受到了好的算法的重要性。第一种算法是把所有的子序列的和都求一遍,用了三个for循环。第二个算法用了两个for循环。第三个算法用分而治之的方法,第四个算法是最高级的,把每个数遍历一遍。

  感觉最后一个算法才是真正动脑子想出来的啊。以后写程序都要多想想,降低复杂度。

图片发自简书App
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容