Kezdőoldal » Számítástechnika » Programozás » Van olyan képlet, amivel meg...

Van olyan képlet, amivel meg lehet határozni, hogy N elemű tömbben maximum hány lépés a bináris keresés?

Figyelt kérdés
2014. okt. 14. 15:21
 1/7 anonim ***** válasza:
100%
log2
2014. okt. 14. 15:23
Hasznos számodra ez a válasz?
 2/7 uno20001 ***** válasza:
#1: +1
2014. okt. 14. 16:37
Hasznos számodra ez a válasz?
 3/7 anonim ***** válasza:
off-by-one error? :D
2014. okt. 14. 17:22
Hasznos számodra ez a válasz?
 4/7 anonim ***** válasza:

Az általános becslés:

c * log n

ahol a logaritmus alapjául bármely 1-nél nagyobb valós szám vehető.

2014. okt. 14. 18:14
Hasznos számodra ez a válasz?
 5/7 anonim ***** válasza:
n * log n
2014. okt. 14. 19:01
Hasznos számodra ez a válasz?
 6/7 anonim ***** válasza:
n*log n??? akkor már mért nem nézed végig egyesével, az is csak O(n) lépés:D
2014. okt. 14. 19:53
Hasznos számodra ez a válasz?
 7/7 anonim ***** válasza:
az rendezés, te..
2014. okt. 14. 21:04
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!