|
|
3. Antitrikotni (Batmanov) razcep za simetrične matrikeSamo Metličar, 2019, delo diplomskega seminarja/zaključno seminarsko delo/naloga Ključne besede: Batmanov razcep, simetrične matrike, bločne antitrikotne matrike, lastne vrednosti, inercija, algoritem, časovna zahtevnost Celotno besedilo (datoteka, 1,34 MB) |
|
5. Prostorska zahtevnost grafovskih dominacijskih igerMIHA RAJTER, 2021, diplomsko delo Ključne besede: Dominacijske igre na grah, Igralno dominacijsko število, Časovna zahtevnost, Prostorska zahtevnost, Turingovi stroji, PSPACE-polnost, POS-CNF problem. Celotno besedilo (datoteka, 836,37 KB) |
|
7. Iskanje najnižjega skupnega prednika vozlišč v drevesuJakob Jerše, 2024, diplomsko delo/naloga Ključne besede: najnižji skupni prednik, drevesni algoritmi, podatkovne strukture, časovna zahtevnost, predprocesiranje, poizvedba, iskanje najmanjše vrednosti na intervalu. Celotno besedilo (datoteka, 1,87 MB) |