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 2825 dni, 15 godzin, 58 minut temu 151 pokaż kod licznika zwiń