* A. Pagaltzis <pagaltzis at gmx.de> [2006-11-20 15:18]: > Hrmf. Wenn du die Grundannahme machst, dass die Liste bereits > dergestalt vorsortiert ist, dann kann man das in O(n) > durchführen, wie Johannes das schon machen wollte. Nein, gelogen, die Liste muss nichtmal sortiert sein. Gruss, -- Aristoteles Pagaltzis // <http://plasmasturm.org/>