Algorithm 大O符号帮助,困惑

Algorithm 大O符号帮助,困惑,algorithm,math,big-o,complexity-theory,notation,Algorithm,Math,Big O,Complexity Theory,Notation,我有这个问题,证明或反驳 F(n)=10n^3+3n g(n)=5n^2 这就是我尝试和得到的 k=1 n>1 F(n)/g(n)=(10n^3+3n/5n^2)<(10n^3+3n^2/5n^2)=13/5 k=1 n> 一, F(n)/g(n)=(10n^3+3n/5n^2)给定条件,n>1,我不需要计算k的值 此外,对于n>1的所有值,F(n)>G(n) 你的步骤似乎不正确 for `n>1`, F(n)/g(n)=(10n^3+3n/5n^2) < (10n^

我有这个问题,证明或反驳

F(n)=10n^3+3n
g(n)=5n^2
这就是我尝试和得到的

k=1
n>1
F(n)/g(n)=(10n^3+3n/5n^2)<(10n^3+3n^2/5n^2)=13/5
k=1
n> 一,

F(n)/g(n)=(10n^3+3n/5n^2)给定条件,
n>1
,我不需要计算k的值

此外,对于
n>1
的所有值,F(n)>G(n)

你的步骤似乎不正确

for `n>1`, F(n)/g(n)=(10n^3+3n/5n^2) < (10n^3+3n^2/5n^2) = `10n+3`
// still dependent on n and as n>1, so the function is greater
最后,F(n)=10n^3+3n&&G(n)=5n^2 =O(n^3)和&=O(n^2)

因此,
G(n)=O(F(n))
,但反过来不可能是真的

// as upper bound can be considered and inflated as much in powers of n

F(n)中的
t
是什么,是
+
吗?更重要的是,你到底想实现什么?包括你的问题描述、预期结果、得到的结果,是的,这是一个+我为这个错误道歉,我试图证明或反驳it@JonathanPortorreal:您给了我们两个数学函数的定义
F
g
。关于
F
g
你想证明什么?
10n^3+3n <= (10n+3) * (5n^2)  // correct it as per what I've mentioned
10n^3+3n <= (10n+3) * (5n^2) when n>1
         <= (50n^3+15n^2) when n>1
// as upper bound can be considered and inflated as much in powers of n