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) = 2n 2 + 6n - 4 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 = 595 ja N = -4

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

Ei, selliseid c ja N ei leidu

Jah, näiteks c = 60 ja N = 8

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

Додати до Chrome