Kurs Diskussion:Algorithmen und Datenstrukturen/Kapitel 2

Schönerer Ausdruck?

$\sum _{k=1}^{n-1}{\frac {n-k}{n-k+1}}\quad \in \quad {\mathcal {O}}(n)$

• Gibt es für diesen Ausdruck eine schöne geschlossene Form?

Wie wäre es mit Folgendem:

$\sum _{k=1}^{n-1}{\frac {n-k}{n-k+1}}=(n-1)-\sum _{k=1}^{n-1}{\frac {1}{n-k+1}}=(n-1)-\sum _{j=n}^{2}{\frac {1}{j}}=(n-1)-(\sum _{j=1}^{n}{\frac {1}{j}}-1)=n-\sum _{j=1}^{n}{\frac {1}{j}}\quad \sim \quad n-ln(n)$,

wobei letzere Näherung für große n gilt. --Exxu 15:02, 1. Nov. 2006 (CET)

Doch, gefaellt mir viel besser! Kannst Du es einbauen? --Pedro.Gonnet 15:10, 1. Nov. 2006 (CET)

Warum immer Arrays ?

Hier wird immer von Arrays ausgegangen? Was ist mit verketteten Listen, ohne Index? Oder mit Stacks? Ich denke, hier sollte etwas allgemeiner formuliert werden, da es noch zig andere Arten Datenstrukturen neben Arrays gibt. K00ni 23:00, 11. Nov. 2007 (CET)

Hallo K00ni, danke für das Angebot. Wenn du möchtest, kannst du das gerne hinzufügen. Wir sind eine wiki, also sei mutig. Wie würdest du denn den neuen Inhalt einbetten wollen ? Schon irgendwelche Ideen ? ----Erkan Yilmaz (Wikiversity:Chat, wiki blog) 08:32, 12. Nov. 2007 (CET)

Guten Morgen. Ich würde einfach überall statt Array, Liste schreiben. Also keine großartige Änderung, einfach nur den Begriff austauschen und ggf. die Formulierung anpassen. Ein Array ist eine spezielle Struktur und zwar in vielen Programmiersprachen wichtiges Element, aber hier beziehen sich fast alle Sortierverfahren auf alle Listenarten. K00ni 09:13, 12. Nov. 2007 (CET)

Einleitung zu Sortierverfahren hinzufügen

Ich würde hier gern noch ein paar einleitende Worte zum Sortieren allgemein mit einbauen.

• Welche Arten von Sortierungen gibt es?
• Wo kommen diese zum Einsatz?
• Vorstellen von verschiedenen Sortiertechniken.

K00ni 09:16, 12. Nov. 2007 (CET)

Hallo K00ni, gerne. Wie oben schon erwähnt: mutig sein - wenn jemand anderer Meinung ist oder verbessern möchte, so wird er dies (über kurz oder lang) auch machen - genau wie du jetzt. :-) ----Erkan Yilmaz (Wikiversity:Chat, wiki blog) 02:02, 13. Nov. 2007 (CET)