Dodatek A. Testy wzorcowe

Każdy algorytm w tej książce jest przedstawiony w oddzielnym podrozdziale, w którym znajdziesz indywidualne dane dotyczące jego zachowania. W tym rozdziale, poświęconym testom wzorcowym (porównawczym), prezentujemy naszą infrastrukturę dotyczącą oceniania sprawności algorytmów. Jest istotne, aby wyjaśnić dokładnie środki używane do obliczania danych doświadczalnych, by Czytelnik mógł zweryfikować, że wyniki są dokładne, oraz zrozumieć, kiedy poczynione założenia są odpowiednie lub nieodpowiednie, biorąc pod uwagę kontekst, w którym algorytm ma być użyty.

Są różne sposoby analizowania algorytmów. W Rozdział 2. przedstawiono formalne podejście teoretyczne, z wprowadzeniem koncepcji analizy przypadków: najgorszego i średniego. ...

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.