Rozdział 1. Rozwiązywanie problemów

W tym rozdziale poznasz następujące zagadnienia:

Liczne algorytmy do rozwiązywania wprowadzającego problemu.
Analizowanie wydajności algorytmu dla problemu o wielkości N.
Zliczanie wywołań kluczowej operacji przy rozwiązywaniu danego problemu.
Określanie tempa wzrostu czasu działania przy dwukrotnym wzroście wielkości problemu.
Szacowanie złożoności czasowej przez zliczanie wykonań kluczowej operacji w algorytmie dla problemu o wielkości N.
Szacowanie złożoności pamięciowej przez określanie ilości pamięci potrzebnej w algorytmie dla problemu o wielkości N.

Pora zaczynać!

Czym jest algorytm?

Wyjaśnianie działania algorytmu przypomina opowiadanie historii. Każdy algorytm wprowadza nową koncepcję lub ...

Get Nauka algorytmów 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.