Cytat:
|
Napisany przez qfir
Jeszcze trzeba wzias poprawke na zadanie 2b. Zalezy jak sie napisze program, bo jezeli ustawi sie wszystko w petli zeby sprawdzal wszystkie mozliwosci to dla najwiekszego pliku na moim kompie (1,4GHZ 512 ramu, Turbo Pascal) sprawdzal 1h i 35min :lol:, a jezeli planujemy napisac wydatniejszy program to trzeba oczywiscie wiecej czas stracic na pisanie.
|
Mylisz sie. Jak sie zrobilo to np. wykladniczo to sie zrobilo zle. Prawidlowe rozwiazanie jest liniowe, i sam algorytm trwa rzad wielkosci 1 sekundy dla danych tej wielkosci
I liniowe rozwiazanie nie jest szczegolnie trudne.