[Perl] Złożoność czasowa sortowania

0

Witam. Prosiłbym o źródło albo krótkie wytłumaczenie, jak napisać funkcję liczącą w perlu czas dla danego sortowania przy danym zestawie liczb.

0

Dzięki za info :). Masz może jeszcze wiedzę, jak zmienić tło danego tekstu? (chodzi o wyróżnienie sortowań, które uzyskują najszybszy/najwolniejszy rezultat). Pozdro.

1

nie mam wiedzy bo nigdy nie potrzebowalam, sprobuj np. http://perldoc.perl.org/Term/ANSIColor.html

0

Dzięki wielkie za pomoc. Aktualnie tworzę sortowania, potem przejdę do tych wyższych - mam problem z wypełnieniem losowo tablicy. Podam przykład:

my $tab[$i] = map {int (rand(60)) };

Pojawia się niestety błąd, kompilator tego nie łyka. Na Stackoverflow zaproponowali mi dokładnie takie rozwiązanie.

1

ten kod http://ideone.com/QRxM1R łyknął

0

W porządku, już wszystko na wykończeniu. Użyłem funkcji time(), którą przypisałem do zmiennych, następnie brałem różnicę. Jedyna sprawa - ma ktoś pomysł, jak wyświetlić części tysięczne? Problem leży w funkcji czy w sposobie, w jaki wyświetlam zmienne? Prosiłbym o pomoc.

Aktualnie wygląda to tak:

$variable1 = time();
<algorytm>
$variable2 = time();
print $variable2-$variable1;

1 użytkowników online, w tym zalogowanych: 0, gości: 1