1. 算法的时间复杂度和空间复杂度都是算法输入大小的函数,T(n) 和 S(n);
2. 算法的时间复杂度根据算法需要执行的基本操作的数量来衡量,算法的复杂度根据算法消耗的额外内存来衡量;
3. 有些算法的效率会因为输入的大小的变化而产生巨大的差异,因此我们需要区别算法的最差、最好和平均效率;
4. 分析算法的效率主要着眼于随着输入大小的增长,算法效率的增长情况。
1. 算法的时间复杂度和空间复杂度都是算法输入大小的函数,T(n) 和 S(n);
2. 算法的时间复杂度根据算法需要执行的基本操作的数量来衡量,算法的复杂度根据算法消耗的额外内存来衡量;
3. 有些算法的效率会因为输入的大小的变化而产生巨大的差异,因此我们需要区别算法的最差、最好和平均效率;
4. 分析算法的效率主要着眼于随着输入大小的增长,算法效率的增长情况。