算法复杂度

大O表示法

  • 表示方式
大O表示法
O
  • 特性忽略常数
当n很大时,常数其实是无关紧要的
常数的复杂度是大O1
表示为:O(1)
  • 表示方式
常数->O(1)
n->O(n)
n^2->O(n^2)
log->O(logn)
n+logn->O(n)
  • 复杂度大小排序
O(1)

你可能感兴趣的:(算法复杂度)