---
# System prepended metadata

title: SPO Exercise Session Lecture 10

---

# 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
