Rozdział 10. Gdy wszystko inne zawodzi
Ten rozdział różni się od innych rozdziałów w tej książce. Podczas gdy inne rozdziały dostarczają algorytmów rozwiązujących typowe problemy, tutaj przedstawiamy problemy rozwiązywalne za pomocą algorytmów, które są ciekawe same w sobie. Znajomość tych algorytmów powinna pomóc projektantom w rozstrzyganiu, jak je stosować do rozwiązywania problemów na pozór bardzo odmiennych.
Druga różnica polega na tym, że w poprzednich rozdziałach używaliśmy losowości i prawdopodobieństwa do analizowania zachowania algorytmów w przypadku średnim. Tutaj losowość jest istotną częścią algorytmów. Nie inaczej — algorytmy probabilistyczne, które tu opisujemy, stanowią wobec algorytmów deterministycznych interesującą możliwość. ...
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.
