Tammo 80Algoritme toch niet O(n)
Ik lees hieronder dat ik heb geschreven dat ik het algoritme toch nog O(n) had kunnen houden. Nou, dat is mooi mislukt! Het wordt nu O(p²+n), wat precies is wat Richard Moot in zijn proefschrift ook haalt. Het uitvissen van het algoritme was nog redelijk arbeidsintensief, ik vind dat Moot het best wel had mogen voorkauwen in zijn proefschrift. Maar goed, nu heb ik ook nog wat zelf gedaan (met dank aan Willem).