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 2985 dni, 22 godziny, 4 minuty temu 151 pokaż kod licznika zwiń