Scriptiedip
Ik kom er zojuist achter dat het algoritme dat ik voor m’n scriptie bedacht heb niet klopt. Argh! Ik ben momenteel hard aan het denken over een oplossing, en ik denk dat ik die ook wel gevonden heb (in ieder geval een oplossing voor het tegenvoorbeeld dat ik tegenkwam), maar het hele systeem wordt nu zo complex dat ik de grip erop aan het verliezen ben. Maar het blijft wel O(n), in plaats van O(n^2) — en over dat soort zaken horen computional scientists zich druk te maken :)