Section outline

  • Predavatelj: Janez Brank

    Opis: 

    Osnovni algoritmi na seznamih: 

    • urejanje: [bubble, selection, insertion]-sort, [quick, merge, heap]-sort, [counting, bucket, radix]-sort
    • bisekcija

    Predprocesiranje seznamov:

    • kumulativne vsote: poizvedbe na intervalih, spremembe na intervalih
    • korenska dekompozicija (sqrt decomposition, dekompozicija poizvedb)
    • redka tabela (sparse table)
    Osnovni algoritmi na nizih: 

    • iskanje podniza: hashing (Rabin-Karp), z-funkcija, KMP