Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Urejanje s kopico

Index 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.

Kazalo

  1. 6 odnosi: Algoritmi za urejanje podatkov, Časovna zahtevnost, Kopica, Rekurzija, Tabela (računalništvo), Urejanje z navadnim izbiranjem.

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.

Poglej Urejanje s kopico in Algoritmi za urejanje podatkov

Časovna zahtevnost

Časovna zahtevnost je podatek o tem, koliko časa se bo program (oziroma algoritem) pri danih vhodnih podatkih izvajal, preden bo vrnil rešitev.

Poglej Urejanje s kopico in Časovna zahtevnost

Kopica

Primer maksimalne dvojiške kopice Dvojiška kopica realizirana s tabelo Kopíca je urejena drevesna podatkovna struktura.

Poglej Urejanje s kopico in Kopica

Rekurzija

Rekurzivna slika, na kateri je rekurzivna slika, na kateri je rekurzivna slika, na kateri... Vizualna oblika rekurzije, znana tudi kot Drostejev pojav. Ženska na sliki drži objekt, ki vsebuje manjšo sliko nje same, ki drži isti objekt, in ta spet vsebuje manjšo sliko z njo samo, ki drži isti objekt itd Rekúrzija v matematiki in računalništvu pomeni podajanje funkcije na tak način, da se v definiciji sklicujemo na to isto funkcijo (vendar pri drugačnem argumentu).

Poglej Urejanje s kopico in Rekurzija

Tabela (računalništvo)

Slikovni prikaz enorazsežne tabele Večrazsežna tabela Tabela (tudi polje ali vektor, angleško array) je sestavljena podatkovna struktura.

Poglej Urejanje s kopico in Tabela (računalništvo)

Urejanje z navadnim izbiranjem

Urejanje z navadnim izbiranjem je algoritem za urejanje podatkov.

Poglej Urejanje s kopico in Urejanje z navadnim izbiranjem

Prav tako znan kot Urejanje z izboljšanim izbiranjem.