| | 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.
Algoritem SA-IS za tvorbo priponskega polja : diplomsko delo
Daniel Kvar, 2022, diplomsko delo

Opis: Priponsko polje je podatkovna struktura, ki nam zelo učinkovito pomaga, kadar želimo izvajati določene operacije nad nizi, kot recimo: iskanje vzorca v nizu, iskanje najdaljšega ponavljajočega se niza in podobne. Obstaja več algoritmov za tvorbo priponskega polja. Algoritem SA-IS obljublja njegovo konstrukcijo v linearnem času, majhno prostorsko zahtevnost in hitrost v praksi. V diplomskem delu bomo najprej analizirali delovanje algoritma, sledila bo implementacija, testiranje in merjenje časa CPU ter porabo pomnilnika implementiranega algoritma.
Ključne besede: računalništvo, algoritem, podatkovna struktura, priponska polja, inducirano razvrščanje, časovna zahtevnost
Objavljeno v DKUM: 25.08.2022; Ogledov: 549; Prenosov: 141
.pdf Celotno besedilo (1,37 MB)

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