当前位置: 首页 > 面试题库 >

大Ө表示法到底代表什么?

蓬宾白
2023-03-14
问题内容

我对大O,大Omega和大Theta表示法之间的区别感到困惑。

我知道大O是上限,大Omega是下限,但是大Ө(theta)究竟代表什么?

我已经读到这意味着 严格限制 ,但这意味着什么?


问题答案:

这意味着该算法在给定函数中既是big-O又是big-Omega。

例如,如果为Ө(n),则存在一个常数k,例如您的函数(运行时,无论什么)大于n*k要足够大的函数n,而存在另外一些常数,K例如您的函数要小于n*K足够大的函数n

换句话说,对于足够大的值n,它夹在两个线性函数之间:

对于k < Kn足够大,n*k < f(n) < n*K



 类似资料:
  • 问题内容: 我目前正在阅读Deitel的有关Java的书,并在他们的一个程序中遇到了以下代码: 如标题所示,“。2f”前面的“ $%”代表什么?我已经知道.2f是什么意思。 问题答案: 该字在这里是指没有什么特别的。它只是显示在字符串中的文字。该角色需要它的通常含义在这里-用一个值来代替(这里,有2位小数)。 请注意,字符可能在字符之后具有含义。有关详细信息,请参见javadocs 的“参数索引”

  • 问题内容: 今天在bash shell脚本中,我注意到脚本末尾的以下命令。我知道是什么,但是我不知道破折号的重要性。 这是什么意思?Google天真地将其截断,因此我找不到答案。 问题答案: 如果将单破折号指定为参数,它将替换为的值。 在被设定的命令,这是以前的工作目录。

  • 本文向大家介绍BIP代表什么?相关面试题,主要包含被问及BIP代表什么?时的应答技巧和注意事项,需要的朋友参考一下 回答:BIP代表比特币改进提案。

  • 问题内容: JSX代表什么? 我指的是JSX,它被定义为ECMAScript的类似于XML的语法扩展,随着ReactJS的日益流行,它已变得非常流行。 问题答案: JSX代表 _ Ĵ AVA 小号 CRIPT X ML_。使用React,它是元素和组件的类似XML的代码的扩展。根据React文档,正如您提到的: JSX是ECMAScript的类似于XML的语法扩展,没有任何定义的语义 从上面的引用

  • 问题内容: 这是AngularJS页面的内容描述: 如果AngularJS是为构建Web应用程序而设计的,则HTML将会是HTML。具有数据绑定,MVW,MVVM,MVC,依赖项注入和出色的可测试性故事的声明性模板全部通过纯客户端JavaScript实现! 那么MVW代表什么呢?(考虑到MVC,MVVW,MVP等争吵,我猜是“无论如何”,Model-View-Whatever = P) 问题答案:

  • JSX代表什么? 我指的是JSX,它被定义为ECMAScript的类似XML的语法扩展,随着ReactJS的日益普及,它变得非常流行。

  • 下面是AngularJS页面的内容描述:

  • 问题内容: 我想知道这种表示法在Java中做什么。 我不是任何一种Java专家。我希望您能为使用该符号背后的原因提供一些明确的答案。 问题答案: 它表示泛型。是泛型,并且您是从继承的,泛型是专门针对这些类型的。 就像-也是通用的-您可以拥有and 。