Videregående programmering i Java - Objektorienteret ...

More documents

Recommendations

Info

Kørselstider og Store-O-notationen StoreO tiden en operation tager som funktion af antal elementer n ● O(1) konstant i tid ● Eksempel: Slå et element op i et array ● O(log(n)) logaritmisk ● O(n) proportionalt ● Eksempel: Gennemløbe alle element i et array ● O(n 2 ) kvadratisk (hmm...) ● O(e n ) eksponentielt (uha!)
Kørselstider og Store-O-notationen Opgave: Find kørselstid for LinkedList, ArrayList, TreeSet, HashSet, for indsættelse, sletning, opslag, søgning ● O(1) konstant i tid ● Eksempel: Slå et element op i et array ● O(log(n)) logaritmisk ● O(n) proportionalt ● Eksempel: Gennemløbe alle element i et array ● O(n 2 ) kvadratisk (hmm...) ● O(e n ) eksponentielt (uha!)
Page 1 and 2: Videregående programmering i Java
Page 3 and 4: Kursusopgaven ● Kursusopgaver fra
Page 5 and 6: Kursusopgave ● Runde i plenum ●
Page 7 and 8: Afbildninger (nøgleindekserede lis
Page 9: Træer ● I et binært søgetræ h
Page 13 and 14: Evt.: Holdninger til arv (VP 15.1)
Page 15 and 16: Modularitet ● Programmer er ofte
Page 17 and 18: ● Kohæsion Kohæsion og kobling
Page 19 and 20: Indkapsling med pakker Adgang til v
Page 21 and 22: Specificere funktionalitet i interf
Page 23: Hændelser - genereret af værktøj

Videregående programmering i Java - Objektorienteret ...

Create successful ePaper yourself

Delete template?

Save as template?