Računalništvo 2

Na vaja bomo ponovili osnovne lastonosti O notacije. Nato bomo nadaljevali z reševanjem nalog na projektu Tomo iz sklopa Dinamično programiranje .

Za vaje je potrebno opraviti poročilo!

Vsebina poročila

Za poročilo napišite kaj smo počeli na uvodni uri. V to vključite:

1. Ponovitev časovnih zahtevnosti na podatkovnih strukturah v pythonu.
2. Napišite katere naloge iz projekta Tomo ste rešili in komentirajte časovno zahtevnost.

Format poročila

Za ogrodje poročila uporabite predlogo na spletni učilnici. Slike se v Markdown lahko vključi takole (primer je za sliko, ki se nahaja v isti mapi):

UPM naloge z dinamičnim programiranjem (za bonus)

• Kralj in dama (malo bolj komplicirana kot škatle)
• Plovba
• Trgovec s kriptovalutami
• Škatle (verjetno najlažja)

Pri teh nalogah poskusite najti rekurzivno zvezo, ter kako uporabiti memoizacijo (ni treba implementirati).