Repozytorium zostało stworzone z myślą przygotowań do egazminu maturalnego.
Będę umieszczał tutaj rozwiązania wykonywanych przeze mnie zadań oraz algorytmów wymaganych w podstawie programowej.
Na stronie CKE jest dostępny zbiór zadań oraz pliki potrzebne do rozwiązania zadań
- Zadania z programowania od 106 do 146 strony
- Zadania Excel od 147 do 185 strony
- Zadania z baz danych od 185 do 218 strony
- Odpowiedzi z programowania od 450 do 468 strony
- Odpowiedzi Excel od 469 do 486 strony
- Odpowiedzi z baz danych od 486 do 503 strony
Złożoność: O(n²)
Złożoność: O(n × log n)
Średnia złożoność: O(n × log n)
Najgorsza złożoność: O(n²)
Często stosuje się zamiast merge sorta, ponieważ ma mniejszą złożoność pamięciową i niższą stałą czasową.
Złożoność: O(n)
Złożoność: O(log n)
Złożoność: O(n × log(log n))
Wbudowany w Python
import gcd from math
Warto pamiętać, że NWD dla trzech liczb np. a, b, c, to NWD(NWD(a, b),c)
Wbudowany w Python od wersji 3.9
import lcm from math