算法的O、Ω和 Θ记号的概念

来源:百度知道 编辑:UC知道 时间:2024/06/08 07:21:58
算法书和离散数学有O、Ω和 Θ记号(notation), 主要分析算法的时间和资源占用。

我看不懂,想问:O、Ω和 Θ记号是什么概念,怎么用?
有看两本书,不理解讲的什么。

只是作表示的记号吗?和运算无关吧

大O(f)表示上界是f,大Ω(f)表示下界是f,大Θ(f)表示上下界相同都为f。参看算法分析方面的书籍。

    希腊字母对希腊文明乃至西方文化影响深远。《新约》里,神说:“我是阿尔法,我是欧米伽,首先的,我是最后的,我是初,我是终。”(圣经启示录22:13)。在希腊字母表里,第一个字母是 “Α,α ”(Alpha),代表开始,最后一个字母是 “Ω, ω” 欧米伽(Omega),代表终了。这正是《新约》用希腊语写作的痕迹。

  概念:
  Θ θ,音名θῆτα,希腊语字母名称叫做/ˈθita/,美国英语叫做theta(国际音标/'θitə/)。
  Ο ο,Omicron(国际音标/'ɑmɪ,krɑn/)字面上的意思是“小的 O”(ὄμικρόν),以便与ω“ὦμέγα,大 O”区别,与美国英语元音字母o相似。
  Φ φ,希腊小写字母φ,左上角的弯是开口的;而用作符号时,通常会写作ф,变了一个缩小了的大写Φ的形状,美国英语叫做phi(国际音标/faɪ/)。
  框架梁中的上部通长筋与支座负弯筋直径相同时,通长筋绑扎接头连接范围,在净跨中间的1/3位置内,搭接LlE(Ll)长度;
  框架梁中的上部通长筋直径小于支座负弯筋时,通长筋绑扎接头连接范围,在净跨中间的1/3伸向支座负弯筋净跨的1/3断点内位置,搭接各LlE(Ll)长度,见;
  框架梁中的架立筋与支座负弯筋连接,架立筋在净跨中间的1/3伸向支座负弯筋净跨的1/3断点内位置,各150mm长度;
  框架梁中的下部纵向受力钢筋,中支座在支座范围外连接,要离中支座内侧≥1.5h0 避开箍筋加密区,搭接LlE(Ll)长度。
  Ω ω,Omega字面上的意思是“大 O”(ὦμέγα),以便与字母 ο“ὄμικρόν,小 O”区别。美国英语叫做omega(国际音标/omiga/),用作指事情的终结,对应指开始的alpha。