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