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) = 7n + 10 g(n) = n 2 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 = 6 ja N = 2

Jah, näiteks c = -7 ja N = -10

Ei, selliseid c ja N ei leidu

Jah, näiteks c = 7 ja N = 10

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

Add to Chrome