Gymnázium, Trutnov, Jiráskovo náměstí 325 se sídlem Jiráskovo náměstí 325, 541 01 Trutnov

7. Algoritmus: Nejhorší, průměrný a nejlepší případ algoritmu.

Někdy dochází k případu, že vstupní data mají nějakou vlastnost, která zjednoduší výpočtovou složitost algoritmu; v jiných  případech naopak může být výpočtová složitost podstatně větší, a to vše při stejných objemech dat. 

Příští díl bude pojednávat o polynomiálních a nepolynomiálních algoritmech.


PŘILOŽENÉ SOUBORY


Název Popis Stažení
maxprvekpolekolikatycpp.txt Maximální prvek pole v C++ STÁHNOUT
7insertsortpas.txt Třídění Insert Sort Pascal STÁHNOUT
7nejhorsiprumnejlepsipripadalg.pdf Nejhorší, průměrný a nejlepší případ algoritmu STÁHNOUT
7insertsortcpp.txt Třídění Insert Sort C++ STÁHNOUT
maxprvekpolekolikatypas.txt Maximální prvek pole v Pascalu STÁHNOUT

UČITELÉ PŘEDMĚTU INFORMATIKA


Mgr. Alexandra Spatzierová
Mgr. Miroslav Vítek
Mgr. Jiří Zákoucký