<![CDATA[Algorithmus Aufgabe]]>Für ein bestimmtes Problem stehen vier unterschiedliche Algorithmen mit unterschiedlichen Laufzeitkomplexitäten zur Verfügung:
A: ld(n) B: n C: n2 😨 2n

Welchen Algorithmus würden Sie für ein kleines Problem n = 500 verwenden

also ich würd natürlich den ld(n) verwenden. Oder lieg ich falsch ?

]]>https://www.c-plusplus.net/forum/topic/259883/algorithmus-aufgabeRSS for NodeTue, 08 Sep 2026 16:22:48 GMTThu, 28 Jan 2010 19:58:51 GMT60<![CDATA[Reply to Algorithmus Aufgabe on Thu, 28 Jan 2010 19:58:51 GMT]]>Für ein bestimmtes Problem stehen vier unterschiedliche Algorithmen mit unterschiedlichen Laufzeitkomplexitäten zur Verfügung:
A: ld(n) B: n C: n2 😨 2n

Welchen Algorithmus würden Sie für ein kleines Problem n = 500 verwenden

also ich würd natürlich den ld(n) verwenden. Oder lieg ich falsch ?

]]>https://www.c-plusplus.net/forum/post/1846658https://www.c-plusplus.net/forum/post/1846658Thu, 28 Jan 2010 19:58:51 GMT<![CDATA[Reply to Algorithmus Aufgabe on Thu, 28 Jan 2010 20:16:01 GMT]]>Die Frage ist nicht beantwortbar, da die konstanten unbekannt sind. Dazu zwei Fragen: Was soll ld sein? Was soll 2n bei D bedeuten?

Allgemein: Wenn n klein wird, ist nicht automatisch der Algorithmus mit der besten Komplexitätsklasse der Beste. Beispiel Sortieren: Für kleine n hängt selbst Bubblesort ausgefallene Algorithmen wie Mixsort ab, eben weil Mixsort große Konstanten hat, Bubblesort nicht.

]]>https://www.c-plusplus.net/forum/post/1846667https://www.c-plusplus.net/forum/post/1846667Thu, 28 Jan 2010 20:16:01 GMT<![CDATA[Reply to Algorithmus Aufgabe on Thu, 28 Jan 2010 20:40:16 GMT]]>HI SeppJ,

also n ist die Anzahl der Eingabedaten. Die Algorithmen laufen
auf gleichen Rechnern.

]]>https://www.c-plusplus.net/forum/post/1846685https://www.c-plusplus.net/forum/post/1846685Thu, 28 Jan 2010 20:40:16 GMT<![CDATA[Reply to Algorithmus Aufgabe on Thu, 28 Jan 2010 20:41:32 GMT]]>C:n^2 😨 2*n

]]>https://www.c-plusplus.net/forum/post/1846689https://www.c-plusplus.net/forum/post/1846689Thu, 28 Jan 2010 20:41:32 GMT<![CDATA[Reply to Algorithmus Aufgabe on Thu, 28 Jan 2010 20:46:08 GMT]]>Nachdem ld() mit 8,x den kleinsten Wert liefert, nimmst du den Algorithmus A.

Bei n=500 haben sich die meisten Standard-Algorithmen ohnehin schon in ihre Kategorie eingependelt. Komische Frage.

MfG SideWinder

]]>https://www.c-plusplus.net/forum/post/1846696https://www.c-plusplus.net/forum/post/1846696Thu, 28 Jan 2010 20:46:08 GMT<![CDATA[Reply to Algorithmus Aufgabe on Thu, 28 Jan 2010 21:11:39 GMT]]>nehmen wir mal n=10 an . Welcher ist dann der schnellste ?

]]>https://www.c-plusplus.net/forum/post/1846715https://www.c-plusplus.net/forum/post/1846715Thu, 28 Jan 2010 21:11:39 GMT<![CDATA[Reply to Algorithmus Aufgabe on Thu, 28 Jan 2010 21:18:03 GMT]]>berechne doch einfach : ld(10 vs 10 vs 10^2 vs 2*10

nimmste den, der das Kleinste Ergebnis liefert.

]]>https://www.c-plusplus.net/forum/post/1846719https://www.c-plusplus.net/forum/post/1846719Thu, 28 Jan 2010 21:18:03 GMT<![CDATA[Reply to Algorithmus Aufgabe on Thu, 28 Jan 2010 21:23:43 GMT]]>so einfach geht das doch nicht.

Wie ein Kollege vorher schon erwähnte schlägt bubble sort so manchen
komplexen Algorithmus wenn es um kleine Eingabewert geht

]]>https://www.c-plusplus.net/forum/post/1846723https://www.c-plusplus.net/forum/post/1846723Thu, 28 Jan 2010 21:23:43 GMT<![CDATA[Reply to Algorithmus Aufgabe on Thu, 28 Jan 2010 21:45:31 GMT]]>Da hier exakte Komplexitäten, keine Landausymbole, angegeben sind, kann man wohl einfach den ld nehmen. 🤡

(Nebenbei wär die Aufgabe ziemlich dämlich, wenn da O(ld n) usw. stehen würde. Nicht dass es keine dämlichen Aufgaben gibt ...)

]]>https://www.c-plusplus.net/forum/post/1846738https://www.c-plusplus.net/forum/post/1846738Thu, 28 Jan 2010 21:45:31 GMT<![CDATA[Reply to Algorithmus Aufgabe on Fri, 29 Jan 2010 03:07:40 GMT]]>Bashar schrieb:

Da hier exakte Komplexitäten, keine Landausymbole, angegeben sind, kann man wohl einfach den ld nehmen. 🤡

Der Begriff "Laufzeitkomplexitäten" aus der Aufgabenstellung impliziert doch wohl das Landausymbol.

]]>https://www.c-plusplus.net/forum/post/1846826https://www.c-plusplus.net/forum/post/1846826Fri, 29 Jan 2010 03:07:40 GMT