Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Mit jelentenek az alábbiak? O...

Mit jelentenek az alábbiak? O (log (n) ) és O (n) és melyik a nagyobb/több?

Figyelt kérdés
2015. nov. 19. 21:11
 1/2 bongolo ***** válasza:

Ez a "nagy ordó" jelölés. Azt jelenti, hogy ahogy n tart a végtelenhez, a sorozat nem nagyobb, mint a log(n) illetve az n valahányszorosa (konstans-szorosa). Tehát lehet egy C konstanst találni, hogy S(n) ≤ C·log(n), ha n > n₀.


Az n nagyobb, sokkal nagyobb, mint a logaritmusa.

2015. nov. 19. 21:46
Hasznos számodra ez a válasz?
 2/2 anonim ***** válasza:

szépen elmagyarázza: [link]

első találat az "algoritmuselmélet Ordo" kifejezésre

2015. nov. 19. 22:44
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!