1.2.2 算法的效率度量
算法的效率度量
- 时间复杂度
- 空间复杂度
算法时间复杂度
事前预估算法时间开销T(n)与问题规模n的关系（T表示”time“）
时间复杂度运算规则
- 加法规则，多项想加，只保留最高阶的项，且系数变为1
- 乘法规则，多项相乘，都保留
时间复杂度各阶数大小关系
例题
标签：1.2,复杂度,算法,对数,效率,度量 From： https://www.cnblogs.com/lsblk0402/p/18186435对数是数学代数中重要的组成部分，对数是对求幂的逆运算，对数的一般形式为x=logₐN（a>0，且a≠1），其中a叫做对数的底数，N叫做真数。
底数的x次方等于真数（a的x次方等于N）