代码之家 › 专栏 › 技术社区 › Kishore

如何证明(g(n))=O(g(n))(g(n))

theory complexity-theory algorithm

Kishore · 技术社区 · 7 年前

根据我的理解,θ位于大O和欧米茄之间,但我无法理解为什么会出现交集。我可以对(g(n))=O(g(n))(g(n))进行数学和分析理解吗

1 回复 | 直到 6 年前

displayName 7 年前

数学上,如果函数f(n)是(g(n)),则

_1. .g(n)·f(n)·c _2. 对于大于某个常数k的所有n

现在

O(g(n)) â© Î©(g(n)) 表示夹在上下两个g(n)之间的函数,如下图所示,根据定义,该函数为(g(n))。

从数学上讲,这意味着函数是 0?c _1. _2. .

推荐文章

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Liana78 · 查找和最小化合并排序算法运行时分析

6 年前

Lamaman · 素数算法的复杂度是多少?

6 年前

irish Senthil · 声明变量是否对大O表示法有效?

6 年前

shir k · 大阵列中1的θ

6 年前

Monk · 为什么大Oh不总是算法的最坏情况分析?

6 年前

Faisal Alzahrani · 用Java计算程序的Big-O

6 年前

Dazcii · 如何找到3个嵌套循环的复杂性

6 年前

svaerth · 使用巨型哈希表在多项式时间内求解数独

6 年前

shinwari_afg · 使用大Oh分析while(key<=N*N)循环的复杂性

6 年前