[Cologne-pm] table zu tree konvertieren

A. Pagaltzis pagaltzis at gmx.de
Mon Nov 20 06:34:06 PST 2006


* 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/>


More information about the Cologne-pm mailing list