Algoritmi: dopunjeno izdanje

Vrijeme potrebno za izvršavanje algoritma naziva se vremenska složenost algoritma. Najčešće zavisi od broja operacija. Optimalan je onaj algoritam koji ima najmanju vremensku složenost. Primjer: Prvi zadatak koji smo radili...

Informacione tehnologije

Ekonomski fakultet

56 stranica

Informacione tehnologije

Objavio studenti.rs · 4. mart 2016.

Strukture podataka i algoritmi: skripta

Analiza vremenske sloˇzenosti algoritma saˇzimanja (merge) glasi ovako. Oˇcito je da je vrijeme izvrˇsavanja algoritma proporcionalno sa zbrojem duljina zadanih polja odnosno s duljinom rezultiraju´ceg polja. Dakle sloˇzenost iznosi O...

Informacione tehnologije

Prirodoslovno-matematički fakultet

88 stranica

Informacione tehnologije, Seminarski radovi, Skripte

Objavio studenti.rs · 16. april 2020.

Algoritmi: konstrukcija i analiza

tvree dajemo bez dokaza). Ukupna vremenska sloenost algoritma je dakle O (( |V | + |E| ) |V | ) . |V | ) . 6.10. Transportne mree

Informacione tehnologije

Matematički fakultet

405 stranica

Informacione tehnologije, Matematika, Skripte

Objavio mladenk · 10. maj 2014.

C-programiranje

Pri analizi složenosti algoritama uvodi se mjera "dimenzije problema". Primjerice, kada se obrađuju nizovi, onda dimenziju problema predstavlja duljina niza n, a kada su u pitanju kvadratne matrice, onda je...

Informacione tehnologije

Fakultet elektrotehnike, strojarstva i brodogradnje

395 stranica

Informacione tehnologije, Skripte

Objavio mladenk · 23. oktobar 2014.

Uvod u algoritme i strukture podataka

vremenska složenost nije jediniˇcna, nego zavisi od broja ovih cifara. Zbog toga se i vreme ovih algoritama, koje može biti popriliˇcno, mora uzeti u obzir prilikom analize aritmetiˇckh algoritama. Iz...

Informacione tehnologije

Singidunum Univerzitet

265 stranica

Informacione tehnologije, Skripte

Objavio mmsminja · 19. oktobar 2012.

Diskretna matematika i algoritmi

типичном компјутеру, тада ће такође имати сложеност O n 2  и на осталим компјутерима. Пример: Кречење стана има линеарну временску сложеност пошто треба двоструко више времена да би се...

Informacione tehnologije

Visoka škola elektrotehnike i računarstva strukovnih studija

203 stranica

Informacione tehnologije, Matematika, Skripte

Objavio Dragan Gataric · 23. avgust 2014.

Programski jezik C skripta1

. Ako se razmatra samo takozvani red algoritma, onda se zanemaruju konstante kojima se mnoˇze i sabiraju vrednosti ulaznih argumenata, pa je vremenska sloˇzenost u ovom primeru linearna po drugom...

Informacione tehnologije

Matematički fakultet

243 stranica

Informacione tehnologije, Skripte

Objavio mladenk · 18. novembar 2013.