Lucentio_Huang的博客

Day2.时间复杂度算法 复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半。 大 O 复杂度表示法 #趋势 int cal(int n) { int sum = 0; //运行一次 int i = 1; //运行一次 for (; i <= n; ++i) { //运行n次 sum = sum + i; //运行n次 } return sum; }//总共运行了2n+2次 可以发现： 所有代码的执行时间 T(n) 与每

什么是数据结构和算法 数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。 学习顺序 首先要掌握一个数据结构与算法中最重要的概念——复杂度分析。 数据结构和算法解决的是如何更省、更快地存储和处理数据的问题，因此，我们就需要一个考量效率和资源消耗的方法，这就是复杂度分析方法。所以，如果你只掌握了数据结构和算法的特点、用法，但是没有学会复杂度分析，