# SPO Exercise Session Lecture 10 ## Exercise 4.1 ![](https://i.imgur.com/ABnHYe9.png) Binary search: Hvis ens træ ikke er særligt stort, kan man godt ende ud med at det måske er lidt hurtigere Weed table: Man skal bruge fucker meget ram, hvis man vil have constant lookup time ## Group Exercise 4 (ex. 2 p. 336) ![](https://i.imgur.com/Es6J7lu.png) ![](https://i.imgur.com/ENSDTlf.png) Man kan gøre en masse ## Group Exercise 4 (ex. 15 p. 338) ![](https://i.imgur.com/cXsjwcC.png) Man kan behandle det som et hvilket som helst andet scope Eller man kunne lave et separat symbol table ## Group Exercise 6 (ex. 3 p. 252) ![](https://i.imgur.com/OfGehhE.png) Jeg skriver i C# var a = b + c; b skal bindes c skal bindes a bliver binded Eksplicit bindings nødvendige: int b = 0; int c = 0; I guess??? Binding time for b først, så c, så assignment, som også er en implicit binding. b og c er eksplicitte bindings ## Group Exercise 6.3 ![](https://i.imgur.com/SruMFHd.png) set of values for x value of x