时间复杂度和空间复杂度
2017-11-26 本文已影响10人
wintersal
算法效率的度量方法(估算):
如果忽略两种算法的头部和尾部的一次， n+1和1 就是n 和1的区别
外层循环每执行一次，内存循环就要执行100次，
当i = 1, n次
当i = 2, n次
当i = 3, n次
......
当i = n, n次
n * n = n^2 次
所以当数据越大时，执行次数会以平方式增长
如何比较两个算法更好:输入规模都是n
2n+4和4n+1
可以这么分析:
2n+4 可以理解成先执行n次循环再执行n次循环 再有4次运算
4n+1 可以理解成 执行n次循环/n次循环/n次循环/n次循环 再有一次添加运算
两种算法其实都是线性的，通过坐标系就能看得出来 谁更好
