---
title: Algorytmy maturalne – złożoność, wyszukiwanie binarne, CKE
description: "Przygotowanie do matury z informatyki: analiza algorytmów w pseudokodzie, złożoność obliczeniowa O(n log n), rekurencja, gąsienica i programowanie dynamiczne."
canonical: "https://korepetytor.ai/j/algorytmy-maturalne-zlozonosc-sortowanie-rekurencja"
modified: 2026-11-14
author: redakcja korepetytor.ai
source: "https://korepetytor.ai"
category: Informatyka, algorytmy i kod
category_url: "https://korepetytor.ai/j#group-informatyka-i-programowanie"
---

# Zrozum algorytmy maturalne: złożoność, sortowanie, zachłanność i rekurencję

> Prześledź na kartce i w kodzie wyszukiwanie binarne, sito Eratostenesa, algorytm Euklidesa, szybkie potęgowanie, programowanie dynamiczne oraz zadania pseudokodowe.

## Przygotowane polecenie startowe

Prześledź ze mną na małej tablicy wyszukiwanie binarne i wyjaśnij, dlaczego w pętli while liczymy srodek = (lewy + prawy) div 2 i kiedy przesuwamy prawy, a kiedy lewy.

### Szybkie scenariusze
- **Analiza pseudokodu z części 1 matury:** Pokaż metodę tabelki śledzenia zmiennych dla rekurencyjnego pseudokodu z arkusza maturalnego CKE (indeksowanie od 1!).
- **Wyszukiwanie binarne i metoda gąsienicy:** Wyjaśnij różnicę między złożonością liniową O(n), logarytmiczną O(log n) i kwadratową O(n^2) na zadaniu z podciągami.
- **Sito Eratostenesa, NWD i rozkład na czynniki:** Pokaż, dlaczego przy sprawdzaniu pierwszości liczby n wystarczy badać dzielniki do pierwiastka z n.

- [Przeanalizuj algorytm w czacie](https://czat.ai/rozpocznij/korepetytor.ai#wiadomosc=Prze%C5%9Bled%C5%BA%20ze%20mn%C4%85%20na%20ma%C5%82ej%20tablicy%20wyszukiwanie%20binarne%20i%20wyja%C5%9Bnij%2C%20dlaczego%20w%20p%C4%99tli%20while%20liczymy%20srodek%20%3D%20(lewy%20%2B%20prawy)%20div%202%20i%20kiedy%20przesuwamy%20prawy%2C%20a%20kiedy%20lewy.&wyslij=1)

## Jak bezbłędnie rozwiązywać zadania algorytmiczne na kartce i przy komputerze

1. **Zwróć uwagę na indeksowanie tablicy od 1 w arkuszach CKE** — W części teoretycznej matury CKE tablice w pseudokodzie są zazwyczaj indeksowane od 1 do n (a nie od 0 jak w Pythonie i C++) – zawsze sprawdź założenia na początku zadania.
2. **Rozpisz tabelkę wykonania pętli dla małego przykładu (n = 4 lub n = 5)** — Nie zgaduj wzoru rekurencyjnego w głowie – rozrysuj drzewo wywołań albo kolejne wiersze wartości zmiennych krok po kroku, aż dostrzeżesz prawidłowość.
3. **Szukaj niezmiennika lub optymalizacji z O(n^2) do O(n) / O(n log n)** — Gdy polecenie zabrania zagnieżdżania dwóch pełnych pętli po n elementach, rozważ sumy prefiksowe, dwa wskaźniki (gąsienicę), sortowanie lub tablicę zliczającą.
4. **Zawsze przetestuj warunki brzegowe algorytmu** — Sprawdź ręcznie, jak Twój algorytm zachowa się dla n = 1, dla tablicy posortowanej malejąco, dla wszystkich równych elementów oraz dla liczb pierwszych.

## Najczęściej zadawane pytania

### Czym w pseudokodzie maturalnym różnią się operatory div i mod od zwykłego dzielenia?

Operator div oznacza dzielenie całkowitoliczbowe z odrzuceniem części ułamkowej (17 div 5 = 3, w Pythonie //), a mod zwraca resztę z dzielenia całkowitego (17 mod 5 = 2, w Pythonie %).

### Kiedy algorytm zachłanny NIE daje optymalnego wyniku (np. wydawanie reszty lub plecak)?

Zachłanność wybiera lokalnie najlepszy ruch w danej chwili: dla standardowych polskich monet działa, ale dla nominałów [1, 3, 4] kwotę 6 wyda jako 4+1+1 (3 monety) zamiast optymalnego 3+3 (2 monety) – wtedy trzeba użyć programowania dynamicznego.

### Dlaczego funkcja rekurencyjna bez warunku stopu zawiesza program błędem przepełnienia stosu?

Każde wywołanie odkłada nową ramkę na stosie pamięci; brak warunku bazowego (np. dla n <= 1) lub niezmniejszanie argumentu sprawia, że wywołania nigdy się nie kończą (RecursionError).

## Dowiedz się więcej

- [Kwasy i zasady online: teoria i praktyka chemii](https://korepetytor.ai/kwasy-i-zasady-online.md)
- [Zadania maturalne online: jak platformy cyfrowe zmieniają naukę](https://korepetytor.ai/zadania-maturalne-online.md)
- [Fizyka obliczeniowa online: rewolucja w polskiej edukacji i karierze](https://korepetytor.ai/fizyka-obliczeniowa-online.md)
- [Informatyka zadania online: przepustka do lepszych ocen czy pułapka](https://korepetytor.ai/informatyka-zadania-online.md)
- [Arkusze maturalne online w przygotowaniu do matury](https://korepetytor.ai/arkusze-maturalne-online.md)
- [Korepetycje maturalne online: co naprawdę wpływa na wynik maturalny](https://korepetytor.ai/korepetycje-maturalne-online.md)

## Powiązane zadania w tej kategorii

- [Opanuj Pythona od podstaw: pętle, listy, słowniki, pliki i funkcje](https://korepetytor.ai/j/nauka-pythona-od-podstaw-petle-listy-funkcje.md)
- [Wklej niedziałający kod w Pythonie lub C++ i znajdź błąd logiczny](https://korepetytor.ai/j/debugowanie-kodu-znajdowanie-bledow-python-cpp.md)
- [Napisz i zrozum zapytania SQL: JOIN, GROUP BY, HAVING i podzapytania](https://korepetytor.ai/j/bazy-danych-sql-join-group-by-zadania.md)
- [Zbuduj formuły i symulacje w Excelu / Calc na informatykę i maturę](https://korepetytor.ai/j/arkusz-kalkulacyjny-excel-formuly-symulacje.md)
- [Przeliczaj systemy liczbowe: binarny, ósemkowy, szesnastkowy i kod U2](https://korepetytor.ai/j/systemy-liczbowe-binarny-szesnastkowy-reprezentacja.md)
- [Zrozum HTML, CSS (Flexbox/Grid) i JavaScript w projektach i na INF.03](https://korepetytor.ai/j/podstawy-tworzenia-stron-html-css-javascript.md)

---

*Published by **Wondel.ai sp. z o.o.** · [korepetytor.ai](https://korepetytor.ai) · [About](https://korepetytor.ai/about) · [Editorial Guidelines](https://korepetytor.ai/editorial) · [Contact](https://korepetytor.ai/contact) · [Produkty Wondel.ai](https://wondel.ai/pl/produkty)*