| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 1 / 1
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
PRILAGODLJIV ALGORITEM UREJANJA Z ZLIVANJEM NA MESTU
David Podbregar, 2010, diplomsko delo

Opis: V diplomskem delu preučimo področje algoritmov urejanja podatkov in ugotovimo zakaj so trenutne rešitve neprimerne za probleme v računalniški geometriji, geometrijskem modeliranju in računalniški grafiki. Na pomanjkljivostih obstoječih rešitev razvijemo nov algoritem urejanja podatkov, ki predhodno bolj urejene podatke uredi v krajšem času kot povsem neurejene. Deluje povsem na mestu, kar pomeni, da potrebuje samo O(1) dodatnega prostora. V delu predstavimo idejo in implementacijo novega algoritma in ga primerjamo z obstoječimi rešitvami. Izpostavimo njegove prednosti in slabosti ter nakažemo izhodišča za nadaljnje raziskave.
Ključne besede: prilagodljivi algoritem, urejanje podatkov, urejanje z zlivanjem, zlivanje na mestu
Objavljeno: 20.09.2010; Ogledov: 2041; Prenosov: 175
.pdf Celotno besedilo (3,23 MB)

Iskanje izvedeno v 0.05 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici