短语的含义是什么-“可以表示函数fn的gn的阶为Ogn”?

问题描述

我正尝试通过在线教程和阅读材料来学习算法的分析和设计,而现在我正试图学习渐近符号。 在浏览一些在线笔记时,我碰到了这个短语-“函数f(n)可以表示为g(n)的阶次为O(g(n))”,我无法掌握,现在我因为这个而卡住了。 谁能解释这个短语的实际含义?

如果您发现该文章令人困惑,则可以从我阅读的地方中查看该文章https://www.tutorialspoint.com/design_and_analysis_of_algorithms/design_and_analysis_of_algorithms_asymptotic_notations_apriori.htm

解决方法

假设我们有两个函数f(n)和g(n)。
f(n)= O(g(n))表示函数 f(n)渐近小于或等于函数 g(n) enter image description here

插图来自stackexchange question on f(n) and O(g(n)

,

句子的语法不正确:“可以表示为” 没有任何意义。因此,很难说出这句话的意图是什么,但是可能是这样的:

函数 f(n)可以表示 g(n)的顺序,即 O(g(n))

更详尽的术语可以理解为:

当函数 f(n)表示 g(n)的顺序时,我们注意到当 f(n)= O(g( n))

Wikipedia定义何时函数 f(x) O(g(x))

如果 f(x)的绝对值最大为 g(x)的正常数倍数,则对于 x 的所有足够大的值

Wikipedia条目的其余部分提供了有关此概念的大量信息,并提供了一些示例。