算法导论------渐近记号Θ、Ο、o、Ω、ω详解（转）

超、凢脫俗 2022-11-26 11:58 275阅读 0赞

【题目】算法导论------渐近记号Θ、Ο、o、Ω、ω详解（转）

【时间】2020.08.12 周三

总结：

<table> 
 <thead> 
  <tr> 
   <th>记号</th> 
   <th>含义</th> 
   <th>通俗理解</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>(1)Θ（西塔）</td> 
   <td>紧确界。</td> 
   <td>相当于"="</td> 
  </tr> 
  <tr> 
   <td>(2)O （大欧）</td> 
   <td>上界。</td> 
   <td>相当于"&lt;="</td> 
  </tr> 
  <tr> 
   <td>(3)o（小欧）</td> 
   <td>非紧的上界。</td> 
   <td>相当于"&lt;"</td> 
  </tr> 
  <tr> 
   <td>(4)Ω（大欧米伽）</td> 
   <td>下界。</td> 
   <td>相当于"&gt;="</td> 
  </tr> 
  <tr> 
   <td>(5)ω（小欧米伽）</td> 
   <td>非紧的下界。</td> 
   <td>相当于"&gt;"</td> 
  </tr> 
 </tbody> 
</table>

![在这里插入图片描述][format_png]

具体见：[算法导论------渐近记号Θ、Ο、o、Ω、ω详解][------_o]

[format_png]: /images/20221124/646b5f7a6c2342f8a9e387cbc7ade4ec.png
[------_o]: https://blog.csdn.net/so_geili/article/details/53353593?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_param_isCf&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_param_isCf

发表评论取消回复

表情：

评论列表（有 0 条评论，275人围观）

还没有评论，来说两句吧...

相关阅读

相关算法复杂性分析中渐近符号的类型

我们讨论了渐近分析以及算法的最差、平均和最佳情况。渐近分析的主要思想是衡量算法的效率，这些算法不依赖于特定于机器的常数，并且不需要实现算法和比较程序所花费的时间。渐近符号是表示

你的名字/ 2023年10月14日 07:16/ 0 赞/ 8 阅读

相关算法导论

算法导论说明：文章里面所有下标都从0开始，这里跟算法导论不同，算法导论从1开始插入排序 1.从序列 A n A\_n An中取出一元素 A j A\_j Aj

港控/mmm°/ 2023年10月08日 09:53/ 0 赞/ 48 阅读

相关算法导论------渐近记号Θ、Ο、o、Ω、ω详解

[https://blog.csdn.net/so\_geili/article/details/53353593][https_blog.csdn.net_so_geili_

柔情只为你懂/ 2023年06月10日 04:27/ 0 赞/ 2 阅读

相关算法的渐近符号_渐近符号

算法的渐近符号 Here you will learn about Asymptotic Analysis and Asymptotic Notations in detai

素颜马尾好姑娘i/ 2022年12月07日 13:55/ 0 赞/ 336 阅读

相关算法导论------渐近记号Θ、Ο、o、Ω、ω详解（转）

【题目】算法导论------渐近记号Θ、Ο、o、Ω、ω详解（转）【时间】2020.08.12 周三总结： <table> <thead> <tr>

超、凢脫俗/ 2022年11月26日 11:58/ 0 赞/ 276 阅读

相关【转】算法导论学习笔记一分治算法

分治策略是一种常见的算法。在分治策略中，我们递归的求解一个问题，在每层递归中应用如下三个步骤： 1. 分解，将问题分解成规模更小但解决方案相同的子问题 2. 解决，递归的求解子

清疚/ 2022年11月19日 12:45/ 0 赞/ 161 阅读

相关算法导论------渐近记号Θ、Ο、o、Ω、ω详解【转】

[https://blog.csdn.net/so\_geili/article/details/53353593?locationNum=2&fps=

曾经终败给现在/ 2022年05月20日 05:14/ 0 赞/ 195 阅读

相关常见算法的时间复杂度 Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…

关于时间复杂度，有一个公式：T (n) = Ο(f (n))。为了便于比较同一问题的不同算法，通常从算法中抽取一种或者多种有代表性的基本操作，再以这些基本操作重复执行的次

￡神魔★判官ぃ/ 2022年01月05日 05:31/ 0 赞/ 205 阅读

相关算法复杂度分析中的符号（Θ、Ο、ο、Ω、ω）简介

Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。 Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的

╰+哭是因爲堅強的太久メ/ 2021年12月16日 21:59/ 0 赞/ 2154 阅读

相关《算法导论（原书第3版）》一3.1　渐近记号

3.1　渐近记号用来描述算法渐近运行时间的记号根据定义域为自然数集N=\{0，1，2，…\}的函数来定义。这样的记号对描述最坏情况运行时间函数T(n)是方便的，因为该函

迈不过友情╰/ 2021年09月19日 13:06/ 0 赞/ 356 阅读