Definitsioon. Olgu f ja g naturaalarvuliste argumentidega funktsioonid. Siis f on O(g), kui leiduvad c > 0 ja N > 0 nii, et |f(n)| N korral. Olgu f(n) = 5n + 5 g(n) = n Kas nende funktsioonide puhul kehtib lause „f on O(g)”? Vali kõik sobivad variandid.

Crowdly

Додати до Chrome

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

Definitsioon.

Olgu f ja g naturaalarvuliste argumentidega

funktsioonid. Siis f on O(g), kui leiduvad c > 0 ja N > 0 nii, et

|f(n)| < c|g(n)| iga n > N korral.

Olgu

Kas nende funktsioonide puhul kehtib lause „f on O(g)”?

Vali kõik

sobivad variandid.

Jah, näiteks c = 6 ja N = 14

Ei, selliseid c ja N ei leidu

Jah, näiteks c = 14 ja N = 1

Jah, näiteks c = 5 ja N = 5

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

Додати до Chrome