| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 1 / 1
First pagePrevious page1Next pageLast page
1.
Algoritem SA-IS za tvorbo priponskega polja : diplomsko delo
Daniel Kvar, 2022, undergraduate thesis

Abstract: 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.
Keywords: računalništvo, algoritem, podatkovna struktura, priponska polja, inducirano razvrščanje, časovna zahtevnost
Published in DKUM: 25.08.2022; Views: 548; Downloads: 141
.pdf Full text (1,37 MB)

Search done in 0.03 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica