本文最后更新于232 天前,其中的信息可能已经过时,如有错误请发送邮件到big_fw@foxmail.com
算法的性质:1.输入 2.输出3.确定性4.有限性
算法的复杂性分析
时间复杂性和空间复杂性
时间复杂度
考虑最坏情况;最好情况;平均情况。
时间复杂度的计算方法
加、减、乘、除、比较、赋值等操作视为基本操作约定所用时间都是一个时间单位
影响时间复杂度的因素:问题规模n,输入序列l,算法本身A
问题规模n越小,复杂度越低
输入序列更切合要求,复杂度越低
算法本身的越高效,复杂度越低