WINAK

Voor diegenen die nog steeds een database backend zoeken voor het project: Sedna werd mij door de assistenten aangeraden. Na testen blijkt deze goed te werken enkel het installeren van de PHP extension om gebruik vanuit PHP mogelijk te maken verloopt nogal moeizaam. Daarom heb ik een howto geschreve...

Vraag 1: ze tonen dit aan voor n = 2^k algemee: voor willekeurige n geldt: n = 2^(log2 n) --> als we dit dan invullen in de berekening, geldt de voorwaarde van blz 8 nog steeds dus is het nog steeds O(n*log(n)) Vraag 3: de waarde van m doet er niet toe m is net zoals bij quicksort een pivot element ...

vraag 7: puntje 5: hier gebeurt wat er wordt gezegd: de eindconfiguratie wordt herhaald tot we aan p(n) configuraties zijn. Dit is omdat we enkel in configuratie p(n) op de eindstaat gaan checken. Gevolg is wel dat eens we in de eindconfiguratie zijn we deze moeten kopieren tot we p(n) configuraties...