Laufzeit P8

banshee
Nerd
Nerd
Beiträge: 684
Registriert: 22. Okt 2006 18:46

Beitrag von banshee » 5. Jul 2007 14:50

klingt logisch. :>

wird wahrscheinlich nur durch ne bessere map-funktion schneller nehm ich an

RomanSoldier
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 220
Registriert: 1. Dez 2005 20:32

Beitrag von RomanSoldier » 5. Jul 2007 17:51

Zudem:
Bitte Zeit und Komplexität nicht durcheinander werfen. Selbst, wenn Proxmap länger braucht, befindet er sich in O(n log n), da O(n) + O(n log n) = O(n + n log n) = O(n log n) ...

Antworten

Zurück zu „Archiv“