W ostatnim poście napisałem na końcu, że mój algorytm jest O(n^2). Co to właściwie oznacza? Problem złożoności obliczeniowej to pytanie “Jak długo mój algorytm będzie działał?” Najprostsza odpowiedź jest “To zależy”. Ale od czego?
Sztuka programowania 2880 dni, 11 godzin, 22 minuty temu 151 źrodło rozwiń