Notacja Big‑O (w języku polskim spotykana również jako O-notacja) to znormalizowany sposób opisu złożoności obliczeniowej algorytmów, który pozwala określić ich wydajność. Służy ona przede wszystkim do porównywania różnych algorytmów rozwiązujących ten sam problem, ułatwiając programiście wybór najbardziej efektywnego podejścia. Inaczej mówiąc to kalkulator lenistwa programu. Im mniejsza literka n w wyniku, tym …
Zobacz więcej
TL;DR: Kręciłem pętlami, mierzyłem złożoność Big-O, zaprzyjaźniłem się z kolekcjami i odkryłem, że equals() bez hashCode() to jak login bez hasła. Poniżej przedstawiam krótką ściągę z tego tygodnia dla ciekawskich oraz mam nadzieję obiektywnie przedstawię swoje wrażenia.
Zapraszam do lektury.
Na pierwszy ogien idą pętle, złożoność oraz interfejs dla collection.
… Zobacz więcej