常数时间时间操作

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

时间复杂度

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

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


MosesDon
7 声望1 粉丝

引用和评论

0 条评论