Programiranje 1

Ogledali si bomo:

• kako narediti naključno tabelo, ki pa je urejena
  • urejenost: sort/sorted
  • že generiramo urejeno (kako?)
• Iskanje podatka v tabeli
  • če tabela ni urejena (in ne smemo/moremo uporabitzi operatorja in)
  • če vemo, da je urejena (bisekcija)
  • kako hitro je tako iskanje
    • časovna zahtevnost - kaj je to, O notacija ....