Якщо для заданих функцій f ( n ) та g ( n ) існують константи c 1 , c 2 , n 0 , такі що: 0 < c 1 g ( n ) ≤ f ( n ) ≤ c 2 g ( 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₁, c₂, n₀, такі що: 0 < c₁g(n) ≤ f(n) ≤ c₂g(n) для всіх n≥n₀, то

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

❌

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

❌

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

✅

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

Add to Chrome