萍儿的小确幸

 关注

算法分析之-渐进记号

萍儿的小确幸

 关注

阅读 86

2022-06-13

渐进记号

渐进记号分为：Θ()、Ω()、ω()、O()、o()

1. Θ记号

算法分析之-渐进记号_算法分析

算法分析之-渐进记号_算法分析_02
算法分析之-渐进记号_传递性_03

算法分析之-渐进记号_转置_04
算法分析之-渐进记号_O o_05

算法分析之-渐进记号_转置_06
算法分析之-渐进记号_传递性_07

算法分析之-渐进记号_传递性_08
算法分析之-渐进记号_转置_09

算法分析之-渐进记号_O o_10
算法分析之-渐进记号_算法分析_11

2. O记号

算法分析之-渐进记号_传递性_12

算法分析之-渐进记号_渐进记号_13
算法分析之-渐进记号_转置_14

3. o记号

算法分析之-渐进记号_O o_15

算法分析之-渐进记号_传递性_16

e.g.：算法分析之-渐进记号_算法分析_17

4. Ω记号

算法分析之-渐进记号_渐进记号_18

算法分析之-渐进记号_渐进记号_19

5. ω记号

算法分析之-渐进记号_O o_20

算法分析之-渐进记号_传递性_21

性质

  1. 传递性
  2. 自反性
  3. 对称性
  4. 转置对称性


相关推荐

_刘彦辉

algorithm_算法分析引入的记号

_刘彦辉 71 0 0

颜路在路上

SpringCloud渐进试分析汇总（一）

颜路在路上 28 0 0

f12b11374cba

排序算法之——快速排序分析

f12b11374cba 89 0 0

有点d伤

排序算法之——选择排序分析

有点d伤 79 0 0

眼君

目标分割算法之连通域分析

眼君 78 0 0

何以至千里

信息摘要算法之五：HMAC算法分析与实现

何以至千里 112 0 0

金刚豆

13、Argo Rollouts请求分析和渐进式交付

金刚豆 99 0 0

月半小夜曲_

算法 - 算法分析

月半小夜曲_ 64 0 0

小时候是个乖乖

渐进符号详解

小时候是个乖乖 72 0 0

Alex富贵

mahout源码分析之贝叶斯算法

Alex富贵 117 0 0

精彩评论（0）

0 0 举报