1.2.2 算法的效率度量

1.2.2 算法的效率度量

算法的效率度量

• 时间复杂度
• 空间复杂度

算法时间复杂度

事前预估算法时间开销T(n)与问题规模n的关系（T表示”time“）

时间复杂度运算规则

• 加法规则，多项想加，只保留最高阶的项，且系数变为1
• 乘法规则，多项相乘，都保留

时间复杂度各阶数大小关系

例题

对数是数学代数中重要的组成部分，对数是对求幂的逆运算，对数的一般形式为x=logₐN（a>0，且a≠1），其中a叫做对数的底数，N叫做真数。
底数的x次方等于真数（a的x次方等于N）