Section outline

  • Predavatelj: Tomaž Hočevar

    Opis: 

    Osnovni algoritmi na seznamih: 

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

    Predprocesiranje seznamov:

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

    • iskanje podniza: hashing (Rabin-Karp)