Forum: Programmieren allgemein
by alcaeus,
22. Apr 2007
Richtig - die fehlen aber in Diskrete Strukturen oder bei Info II von Nikolas (was laut Website eine Grundlagenvorlesung zu Algorithmen und Datenstrukturen ist). Deshalb muss er sich ueber Q, R oder C keine Gedanken machen - N kann schon schlimm genug sein.
Greetz
alcaeus
Forum: Programmieren allgemein
by alcaeus,
22. Apr 2007
Falsch, nur dass sie langsamer oder hoechstens gleich schnell steigen wie O(n). Die Landausymbole werden fuer Angaben der Laufzeit- und Speicherkomplexitaet verwendet. Auf Funktionen angewandt (wie bei Nikolas der Fall) haben sie aber noch nichts mit Laufzeitkomplexitaet zu tun.
Greetz
alcaeus
Forum: Programmieren allgemein
by alcaeus,
22. Apr 2007
Hallo,
bei den Landau-Symbolen hat es sich "eingebuergert", das Gleichheits- bzw. Ungleichheitszeichen fuer "ist Element von" bzw. "ist nicht Element von" zu verwenden.
Greetz
alcaeus