数据结构与算法学习-时间、空间复杂度
个人学习总结:前言:日常工作学习中,考量执行效率是算法的一个重要指标。分析时间、空间复杂度能让我们更了解如何让代码运行更快,如何让代码更省存储空间。Q:平常可以通过统计、监控,就能得到算法执行时间与占用的内存大小,是否有必要自己分析时间、空间复杂度?A: 1、通过统计、监控得到的测试结果会受到硬件环境的影响; 2、测试结果会受到数据规模的影响。 时间复杂度的计算公式为:T(n) = O(f(n))(空间复杂度一样);T(n):代码执行的时间;n:数据规模的大小;f(n):每行代码执行的





