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

Додати до Chrome

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

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

✅

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

Додати до Chrome