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?
Strona głównaSztuka programowania
Sztuka programowania 2818 dni, 6 godzin, 59 minut temu 151 pokaż kod licznika zwiń