Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Additionsregel bei Groß-O Kalkül

   
    by Gausi, 23. Apr 2007
  Nö, die n's müssen afaik nicht multipliziert werden. Das Maximum der beiden sollte ausreichen. Nur die c's sollte man multiplizieren, aber das hast du ja wohl getan.
  
  Allerdings finde ich die Schreibweise merkwürdig. Dass man statt $f \in O(g)$ auch $f = O(g)$ schreibt, mag ja noch angehen, aber $O(f) \cdot O(g)$ finde ich dann doch langsam merkwürdig. Wenn das in der Vorlesung so kam, dann...