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

Crowdly

Додати до Chrome

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Якщо для заданих функцій 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 ))

❌

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome