ALGORYTMICZNA PRZYGODA
Kaliny

Archiwum

Polecam

Platformy do rozwiązywania zadań:
Strony do nauki:

Złożoności czasowe algorytmów

Cześć!
Dzisiaj przedstawię Wam złożoności czasowe kilku algorytmów. Mam nadzieję, że ten post pomoże Wam w szybkim przypomnieniu sobie złożoności najważniejszych z nich.

Algorytm Złożoność
Binary search O(log n)
Sumy prefiksowe O(n)
Algorytm gąsienicy O(n)
Sortowanie szybkie O(n log n), pesymistycznie: O(n^2)
Szybkie potęgowanie O(log2(b))
DFS O(n + m)
BFS O(n + m)
Algorytm Dijkstry O(m * log2(n))
Algorytm Kruskala O(m * log2(n))

O blogu

Zapraszam na moją algorytmiczną przygodę!

  • przygotowuję się do Olimpiady Informatycznej Juniorów oraz do Konkursu Logia;
  • biorę udział w Olimpijskim Kole Informatycznym;
  • pokonuję algorytmiczne trudności;
  • piszę programy w C++ i w Pythonie;
  • dzielę się swoimi przemyśleniami oraz pomysłami.
  • Ostatnie posty