|
Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge
Turbo Delphi für Win32
|
Re: Gilt die Groß-O Notation nur für Folgen?
22. Apr 2007, 09:55
Das gehört so. Das = ist in diesem Fall eher ein "Element von"-Zeichen, aus a=O(n) und b=O(n) kann man auch nicht folgern, dass a und b die gleichen Funktionen sind, sondern nur, dass beide die gleiche Laufzeitkomplexität haben, nämlich lineare.
Manuel Eberl
„The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett
|