算法与数据结构1

常数时间时间操作

  • 常见算术运算
  • 位运算(>>,>>>,<<,<<<,|,&,^)
  • 赋值、比较、自增、自减
  • 数组寻址

时间复杂度

常数时间的操作
确定算法流程的总操作数量与样本数量之间的表达式关系
只看表达式最高阶项的部分

每次拆分必须拆到常数级别

你可能感兴趣的