Якщо для заданих функцій f ( n ) та g ( n ) існують константи c та n 0 , такі що: 0 < cg ( n ) ≤ f ( n ) для всіх n≥n 0 , то

Crowdly

Add to Chrome

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Якщо для заданих функцій f(n) та g(n) існують константи c та n₀, такі що: 0 < cg(n) ≤ f(n) для всіх n≥n₀, то

f( n ) = Θ(g( n ))

❌

f( n ) = Ω(g( n ))

✅

f( n ) = O(g( n ))

❌

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome