Diskussion:Steinhaus-Johnson-Trotter-Algorithmus
Unklare Beschreibung der Evenschen Beschleunigung
[Quelltext bearbeiten]Zunächst steht:
"Bei jedem Schritt findet der Algorithmus das größte Element mit einer Richtung ungleich Null und tauscht es in die angegebene Richtung aus:",
weiter unten hingegen:
"Nach jedem Schritt werden für alle Elemente, die größer als das ausgewählte Element sind (das zuvor die Richtung Null hatte),"
Was denn nun, welche Richtung hatte es?
M.E. ist nur klar, daß das ausgewählte Element eine Richtung verschieden von Null haben muß, damit die Tauschrichtung vorgegeben und eindeutig ist. Doch steht im zweiten Teile des zweiten zitierten Satzes genau der Gegensatz, nämlich daß das ausgewählte Element vorher die Richtung Null hatte. --178.14.77.233 19:17, 6. Jan. 2023 (CET)
Abschnitt Programmierung
[Quelltext bearbeiten]@Troubled asset: Magst du deinen Revert des durch Maximum 2520 eingefügten Abschnitts zur Programmierung vielleicht noch etwas ausführlicher begründen? Gibt es dazu vielleicht eine Richtlinie der Redaktion Informatik oder des Portals Mathematik? Gäbe es vielleicht einen akzeptablen Mittelweg, also z.B. eine gekürzte Form? --Leyo 22:30, 8. Feb. 2023 (CET)
- @Leyo: Bitte um Kenntnisnahme dieser Diskussion auf der Benutzerdisk von Doc Taxon. Troubled @sset [ Talk ] 16:34, 9. Feb. 2023 (CET)