Rozdział 2. Analiza algorytmów

W tym rozdziale poznasz następujące zagadnienia:

  • Używanie notacji dużego O do klasyfikowania złożoności algorytmów (czasowej lub pamięciowej).
  • Kilka klas złożoności, w tym:
    • O(1), czyli stała,
    • O(log N), czyli logarytmiczna,
    • O(N), czyli liniowa,
    • O(N log N),
    • O(N)2, czyli kwadratowa.
  • Analiza asymptotyczna służąca do szacowania za pomocą wartości N czasu (lub pamięci) potrzebnego algorytmowi dla instancji problemu o wielkości N.
  • Praca z tablicami, w których wartości są uporządkowane rosnąco.
  • Algorytm wyszukiwania binarnego w tablicy, służący do znajdowania wartości w posortowanych tablicach.

Ten rozdział zawiera wprowadzenie do terminologii i notacji używanej przez teoretyków i praktyków do modelowania wydajności ...

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.

Start your free trial