Rozdział 2. Algorytmy w ujęciu matematycznym

Wybierając algorytm do rozwiązania problemu, próbujesz przewidzieć, który będzie najszybszy dla konkretnego zbioru danych na konkretnej platformie (lub rodzinie platform). Określenie oczekiwanego czasu działania danego algorytmu jest procesem z natury matematycznym. W tym rozdziale przedstawiamy narzędzia matematyczne pomagające w takich przewidywaniach. Po przeczytaniu tego rozdziału Czytelnicy będą rozumieć różne pojęcia matematyczne występujące w tej książce.

Wspólnym motywem tego rozdziału (w istocie — przyjętym w całej książce) jest założenie, że wszystkie hipotezy i przybliżenia mogą się różnić o pewną stałą, przy czym w naszych uogólnieniach stałe takie możemy pomijać. Dla wszystkich algorytmów ...

Get Algorytmy. Almanach now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.