Algoritem SA-IS za tvorbo priponskega poljaKvar, Daniel (Avtor) Žalik, Borut (Mentor) Jeromel, Aljaž (Komentor) računalništvoalgoritempodatkovna strukturapriponska poljainducirano razvrščanječasovna zahtevnostPriponsko 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.[D. Kvar]20222022-08-11 11:26:05Diplomsko delo/naloga82300UDK: 004.422.63(043.2)COBISS_ID: 128917507sl