Notatki z praktyki
Opisuję rozwiązania, których używam, algorytmy, decyzje projektowe oraz wnioski z pracy z Django, Pythonem, Rustem, Linuksem i PostgreSQL.
Wyszukiwanie binarne pozwala szybko znaleźć element w liście poprzez wielokrotne dzielenie przeszukiwanego zakresu na pół. Zamiast sprawdzać każdy element po kolei, algorytm porównuje szukaną wartość ze środkowym elementem listy i odrzuca połowę pozostałych danych.
Ciąg Fibonacciego to słynny ciąg liczbowy, w którym pierwsze dwa wyrazy to 0 i 1, a każdy kolejny jest sumą dwóch poprzednich. Początkowe liczby to 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...