Fun-Soft - Programmierforum

Autor

Thread - Seiten: [ 1 ] > 2 <

010
07.12.2009, 19:58 Uhr
0xdeadbeef
Gott
(Operator)

Zitat von Lotec:

(...), aber komplexitätstechnisch ist es auch nur lineare Zeit.

Nein, ist es nicht.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

011
07.12.2009, 22:12 Uhr
Lotec

Zitat von 0xdeadbeef:

[quote Lotec](...), aber komplexitätstechnisch ist es auch nur lineare Zeit.

Nein, ist es nicht.[/quote]

Wärst du denn so nett es näher auszuführen? Im Netz sind die Informationen drüber widersprüchlich.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

012
07.12.2009, 23:16 Uhr
0xdeadbeef
Gott
(Operator)

Den nächsten Knoten zu suchen ist nur dann trivial, wenn du dich in unmittelbarer Nähe eines Blattknotens befindest, der nicht in der jeweiligen Suchrichtung weiter hinten liegt. In allen anderen Fällen musst du, um das nächste bzw. vorherige Element zu finden, dem jeweiligen Unterbaum folgen. Die Laufzeitkomplexität ist dementsprechend grob O(n * log(n)).
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Dieser Post wurde am 07.12.2009 um 23:17 Uhr von 0xdeadbeef editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

013
08.12.2009, 09:25 Uhr
Lotec

Danke!

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: [ 1 ] > 2 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: