Próba złamania hasła poprzez sprawdzenie każdej możliwej permutacji z powtórzeniami jest przykładem algorytmu o złożoności czasowej (zakładając, że hasło jest długości i złożone jest ze znaków -znakowego alfabetu).
Uruchom aplet, który zawiera drzewo tworzenia wszystkich kombinacji znaków pewnej długości. Sprawdź, jak wyglądałoby takie drzewo dla innego zestawu znaków i innej długości.
Rsgk28nlXwGsf1
Aplet przedstawia permutacje podanego przez użytkownika zestawu znaków za pomocą poziomego drzewa. W górnym lewym rogu mamy nagłówek „Długość:”, a poniżej mamy pole do wpisania żądanej długości. Długość ta tyczy się długości ciągu znaków niezależnie od tego, z ilu znaków ten ciąg będzie się składał. Możemy wpisać w pole długości liczby całkowite od 1 do 10. Poniżej mamy nagłówek „Zestaw znaków:”, a pod nagłówkiem pole do wpisania żądanych znaków, których kombinację chcemy uzyskać. Możemy wpisać od dwóch do czterech znaków. Poniżej mamy przycisk „Wyświetl”. W głównym polu pokazuje się drzewo, które pokazuje różne ścieżki i kombinacje znaków. Drzewo przebiega następująco: Krok pierwszy to „”, krok drugi zawiera tyle rozgałęzień, ile jest znaków i w efekcie mamy ciągi jednowyrazowe. Krok trzeci zawiera kolejne rozgałęzienia i w efekcie otrzymujemy ciągi dwuwyrazowe. I tak dalej, aż po ostatnim kroku mamy ciągi o zadanej przez nas długości. Przykład pierwszy. Weźmy długość 3 i następujące znaki: M oraz +. Po wpisaniu w pole długości cyfry „3” oraz w polu „Zestaw znaków” znaków „M+” klikamy przycisk „Wyświetl”. Krok pierwszy „”. Krok drugi: Pięć rozgałęzień: pierwsze „i”, drugie „o”, trzecie „@”, czwarte „!”, piąte „1”. Krok trzeci. Pięć rozgałęzień odchodzących z „o”, czyli: „oi”, „oo”, „o@”, „o!”, „o1”. Krok trzeci od punktu „o@”. Pięć rozgałęzień odchodzących z „o”, czyli: „oi”, „oo”, „o@”, „o!”, „o1”. Krok trzeci od punktu „o@”. Pięć rozgałęzień: „o@i”, „o@o”, „o@@”, „o@!”, „o@1”.
Aplet przedstawia permutacje podanego przez użytkownika zestawu znaków za pomocą poziomego drzewa. W górnym lewym rogu mamy nagłówek „Długość:”, a poniżej mamy pole do wpisania żądanej długości. Długość ta tyczy się długości ciągu znaków niezależnie od tego, z ilu znaków ten ciąg będzie się składał. Możemy wpisać w pole długości liczby całkowite od 1 do 10. Poniżej mamy nagłówek „Zestaw znaków:”, a pod nagłówkiem pole do wpisania żądanych znaków, których kombinację chcemy uzyskać. Możemy wpisać od dwóch do czterech znaków. Poniżej mamy przycisk „Wyświetl”. W głównym polu pokazuje się drzewo, które pokazuje różne ścieżki i kombinacje znaków. Drzewo przebiega następująco: Krok pierwszy to „”, krok drugi zawiera tyle rozgałęzień, ile jest znaków i w efekcie mamy ciągi jednowyrazowe. Krok trzeci zawiera kolejne rozgałęzienia i w efekcie otrzymujemy ciągi dwuwyrazowe. I tak dalej, aż po ostatnim kroku mamy ciągi o zadanej przez nas długości. Przykład pierwszy. Weźmy długość 3 i następujące znaki: M oraz +. Po wpisaniu w pole długości cyfry „3” oraz w polu „Zestaw znaków” znaków „M+” klikamy przycisk „Wyświetl”. Krok pierwszy „”. Krok drugi: Pięć rozgałęzień: pierwsze „i”, drugie „o”, trzecie „@”, czwarte „!”, piąte „1”. Krok trzeci. Pięć rozgałęzień odchodzących z „o”, czyli: „oi”, „oo”, „o@”, „o!”, „o1”. Krok trzeci od punktu „o@”. Pięć rozgałęzień odchodzących z „o”, czyli: „oi”, „oo”, „o@”, „o!”, „o1”. Krok trzeci od punktu „o@”. Pięć rozgałęzień: „o@i”, „o@o”, „o@@”, „o@!”, „o@1”.
