++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 123      
Goldkurs

Mathematik Begriff Erklärung Bogosort Formel Hilfe Hausaufgabeb
Bogosort


Im Hackerjargon bezeichnet man mit Bogosort den Prototyp eines schlechten Algorithmus. Bogosort entspricht in etwa dem in die Luft werfen eines Kartenstapels, solange bis die Karten sortiert auf den Boden fallen. Das Laufzeitverhalten entspricht in etwa O(n · n!).

Pseudocode des Algorithmus:

 while not is_sorted(array)
    array := random_permutation(array)
Dieser Artikel ( Bogosort ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++