IT rekvalifikácia. Seniorní programátori zarábajú až 6 000 €/mesiac a rekvalifikácia je prvým krokom. Zisti, ako na to!

Diskusia – 2. diel - Výpočet časovej zložitosti algoritmu

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre
Avatar
krepsy3
Tvůrce
Avatar
krepsy3:6.2.2019 17:22

Ahoj, pěkný článek, dopodrobna prochází tematiku, neznalým (i neznalým limit) myslím moc hezky osvětlí, jak to s časovou složitostí je.

Pár chybiček:

  • sekce c) - "ultrahlouLé prohledání"
  • sekce c) - v pseudokódu chybí jedno "KONEC BLOKU" a řádek výše je indentován o jednu úroveň méně, než by měl být
  • Poslední řádek před "Poznámka na závěr" - má být "ten asymptoticky "horší" algoritmus"
:)
Odpovedať
6.2.2019 17:22
Programátor je stroj k převodu kávy na kód.
Avatar
Ondřej Michálek
Tvůrce
Avatar
Odpovedá na krepsy3
Ondřej Michálek:8.2.2019 18:49

Opraveno, díky :)

Odpovedať
8.2.2019 18:49
Raduj se z bugu. Tedy z toho, ktery jsi uz nasel...
Avatar
asifa.hvshthvg
Člen
Avatar
asifa.hvshthvg:31.12.2019 10:28

Ahoj, v sekci b, malý chaos na závěr je věta

V praxi se ale samozřejmě může stát, že velmi špatně napsaný algoritmus s O(n) bude na daném stroji rychlejší, než ten s O(n2)

Nemělo by to být naopak?

V praxi se ale samozřejmě může stát, že velmi špatně napsaný algoritmus s O(n2) bude na daném stroji rychlejší, než ten s O(n)

 
Odpovedať
31.12.2019 10:28
Avatar
Ondřej Michálek
Tvůrce
Avatar
Odpovedá na asifa.hvshthvg
Ondřej Michálek:31.12.2019 10:59

Určitě mělo. Jinak se to běžně stává, že algoritmus v O(n), byť blbě napsaný, je rychlejší než ten s druhou mocninou. Opraveno, díky!

Odpovedať
31.12.2019 10:59
Raduj se z bugu. Tedy z toho, ktery jsi uz nasel...
Avatar
Martina MAKOVSKÁ
Člen
Avatar
Martina MAKOVSKÁ:7.9.2023 10:28

Je škoda, že nejdou algoritmy vyzkoušet. Jink velmi pěkné.

 
Odpovedať
7.9.2023 10:28
Avatar
nrgpostsk
Člen
Avatar
nrgpostsk:8.10.2023 15:35

zase moje subjektivni hodnoceni. Moc omacky a malo vysvetleno. Pro matematika urcite skvele ale pro ostatni nejakou animaci ozivit a vysvetlit. ale i tak dekuju.

 
Odpovedať
8.10.2023 15:35
Avatar
Ivo Fořt
Člen
Avatar
Ivo Fořt:5. mája 10:21

Ahoj, vysvětlení naivního algoritmu mi připadá nejasné

"Kdybychom v poli narazili na větší prvek, než je doposud známé maximum,
spustili bychom celý cyklus znovu"

Podle vašeho kódu se ale celý cyklus znovu nespustí, poze se zopakuje 2x iterace, ve které bylo nalezeno další maximum.

"Přiřazení max_value = numbers[i] se provede minimálně
0-krát, maximálně n-krát a provede se jen, pokud
je hodnota proměnné max_value větší než prvek. Příkaz
continue se provede minimálně 1-krát, maximálně
n-krát."

Příkaz continue se nachází ve stejném bloku jako přiřazení maximální hodnoty a provede se tudíž ve stejném počtu jako přiřazení, tzn. v nejlepším případě 0-krát, v nejhorším n-krát.

Jinak děkuji za lekci

Ivo

 
Odpovedať
5. mája 10:21
Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zatiaľ nikto nevložil komentár - buď prvý!