Türkiz Traktor Illegál

Türkiz Traktor Illegál
Türkiz Traktor Illegál

2011. május 27., péntek

bonyolultság - nagy ordó - mátrixnyomtató


- megfelelni
- elfogadni
- beilleszkedni
- hinni
- mosakodni
- szeretni
- pucolni
- nem inni és nyomtatni.

Ezeket próbálni egyszerre. Mindet. Ha nem is mind egyszerre, akkor apró időközönként, de egymás után, mindegyiket, egytől-egyig.

Furcsa, hogy néha mégsem látni, miért ilyen bonyolult.

O(f(mindegyiket egytől-egyig))

Ahol:
az algoritmus bonyolultsága (ejtsd: nagy ordó ). A pontos definíció szerint a függvény nagyságrendje , ha létezik olyan konstans, amelyre fennáll majdnem minden nemnegatív értékre.

Létezik egyáltalán ilyen cé? Mink pedig kénytelenek vagyunk képlékenyen fogalmazni: "majdnem minden nemnegatív n értékre". A bonyolultság is bonyolult.

A kép forrása: http://www.cheapinkcartridges.com
A definíció forrása: http://www.tankonyvtar.hu

Nincsenek megjegyzések:

Megjegyzés küldése