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

Ředitelské volno v pátek 9. 5. 2025

V pátek 9. 5. 2025 bude z organizačních a provozních důvodů ředitelské volno. Výuka se nekoná, školní jídelna nevaří.

4. Algoritmus: Výpočetní složitost algoritmu

4. díl  seriálu o algoritmech, výpočetní složitost algoritmu. Tedy jak poznáme, zda-li jsme stvořili skvělý algoritmus, který bude po časové i paměťové stránce bez problémů pracovat i s velkými objemy dat. Nebo jsme vytvořili algoritmus, který sice pro malé objemy dat pracuje, ale pro větší objemy dat je nepoužitelný, protože  výsledek bychom dostali třeba za tísíc či milión let.

V příštím díle si vysvětlíme druhy výpočetní složitosti.


PŘILOŽENÉ SOUBORY


Název Popis Stažení
4fakmax.txt Faktorial v Pascalu STÁHNOUT
4faktorialcpp.txt Faktorial v C++ STÁHNOUT
4vypocetnislozitostalg.pdf Výpočetní složitost algoritmu STÁHNOUT

UČITELÉ PŘEDMĚTU INFORMATIKA


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