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 3079 dni, 15 godzin, 34 minuty temu 151 pokaż kod licznika zwiń