11 odnosi: Algoritem, Algoritmi za urejanje podatkov, Dijkstrov algoritem, Hitro urejanje, Mehurčno urejanje, Primov algoritem, Shellovo urejanje, Urejanje s kopico, Urejanje z navadnim izbiranjem, Urejanje z navadnim vstavljanjem, Urejanje z zlivanjem.
Algoritem
Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.
Novo!!: Časovna zahtevnost in Algoritem · Poglej več »
Algoritmi za urejanje podatkov
Algoritem za urejanje podatkov ali algoritem za sortiranje podatkov, je v računalništvu postopek, s katerim elemente seznama uredimo po določenem vrstnem redu.
Novo!!: Časovna zahtevnost in Algoritmi za urejanje podatkov · Poglej več »
Dijkstrov algoritem
Dijkstrov algoritem ali drevo najkrajših poti se uporablja za iskanje drevesa najkrajših poti.
Novo!!: Časovna zahtevnost in Dijkstrov algoritem · Poglej več »
Hitro urejanje
Hitro urejanje ali urejanje s porazdelitvami je eden od najbolj znanih in uporabljanih algoritmov za urejanje podatkov; razvil ga je C. A. R. Hoare.
Novo!!: Časovna zahtevnost in Hitro urejanje · Poglej več »
Mehurčno urejanje
Mehurčno urejanje ali navadne zamenjave je algoritem za urejanje podatkov, s katerim uredimo vrstni red elementov v tabeli po velikosti.
Novo!!: Časovna zahtevnost in Mehurčno urejanje · Poglej več »
Primov algoritem
Primov algoritem je algoritem, ki v grafu oziroma v matriki povezav poišče povezavo, ki je najcenejša, a je različna od 0.
Novo!!: Časovna zahtevnost in Primov algoritem · Poglej več »
Shellovo urejanje
Shellovo urejanje ali urejanje z vstavljanjem s padajočim prirastkom je algoritem za urejanje podatkov, ki ga je leta 1959 razvil Donald Shell.
Novo!!: Časovna zahtevnost in Shellovo urejanje · Poglej več »
Urejanje s kopico
Primer maksimalne kopice Urejanje s kopico ali urejanje z izboljšanim izbiranjem je algoritem za urejanje podatkov, ki temelji na algoritmu urejanja z navadnim izbiranjem, a za shranjevanje še neurejenih elementov uporablja maksimalno kopico.
Novo!!: Časovna zahtevnost in Urejanje s kopico · Poglej več »
Urejanje z navadnim izbiranjem
Urejanje z navadnim izbiranjem je algoritem za urejanje podatkov.
Novo!!: Časovna zahtevnost in Urejanje z navadnim izbiranjem · Poglej več »
Urejanje z navadnim vstavljanjem
Urejanje z navadnim vstavljanjem je stabilen algoritem za urejanje podatkov.
Novo!!: Časovna zahtevnost in Urejanje z navadnim vstavljanjem · Poglej več »
Urejanje z zlivanjem
Potek urejanja sedmih števil z rekurzivno implementacijo urejanja z zlivanjem Urejanje z zlivanjem je stabilen algoritem za urejanje podatkov, ki ga je leta 1945 razvil John von Neumann.
Novo!!: Časovna zahtevnost in Urejanje z zlivanjem · Poglej več »