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) = 3n 2 + 12n - 2 g(n) = n Kas nende funktsioonide puhul kehtib lause „f on O(g)”? Vali kõik sobivad variandid.

Crowdly

Add to Chrome

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

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 = 436 ja N = -2

Jah, näiteks c = 3 ja N = 12

Ei, selliseid c ja N ei leidu

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

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

Add to Chrome