一、位运算

提示

位运算是计算速度最快的

(一)移位

1.>> 右移

  • 相当于 /2

2.<< 左移

  • 相当于 *2

(二)异或运算

1.性质


郁子大约 2 分钟笔记左程云
二、时间复杂度

(一)含义

  • O()O() 读作 Big O
  • 评估一个算法在最坏情况下的计算数量级别
  • 如果一个算法所有操作数量级和为 aN2+bN+caN^2+bN+c
    • 则该算法的时间复杂度为 O(N2)O(N^2)
  • 常数操作:一个操作和样本的数据量无关,每次都是固定时间完成

郁子大约 2 分钟笔记左程云