Kezdőoldal » Tudományok » Egyéb kérdések » Melyek a legrosszabb időkomple...

Melyek a legrosszabb időkomplexitású algoritmusok?

Figyelt kérdés
Például a determináns kiszámításához akár O(n!) idő szükséges. Ennél rosszabbakat kérek, és a futási időt is írjátok le.

2020. máj. 26. 23:48
 1/4 anonim ***** válasza:
78%
Végtelen ciklus.
2020. máj. 27. 00:08
Hasznos számodra ez a válasz?
 2/4 A kérdező kommentje:
Az nem O(1) időkomplexitású? :)
2020. máj. 27. 00:36
 3/4 anonim ***** válasza:
Adatfeldolgozásról van szó, igaz? Ha egy algoritmus soha nem végzi el a feldolgozást, az miért O(1)?
2020. máj. 27. 11:09
Hasznos számodra ez a válasz?
 4/4 anonim ***** válasza:

Itt találsz példákat.

[link]

2020. máj. 27. 11:53
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!