Zbyt długi czas wykonywania programu

0

Dzień dobry,

Potrzebuję pomocy z moim programem. Otóż mam napisać kalkulator który wykorzystuje ONP, więc napisałem program, wrzuciłem do sprawdzenia i tu zonk: "Przekroczony czas wykonywania", może ktoś byłby w stanie nakreślić mi jak działa "użycie" czasu w C++? Czy np. zadeklarowanie funkcji przed mainem a zdefiniowanie jej po jest wolniejsze niż definicja w miejscu deklaracji?

Zdaję sobie sprawę, że przekroczony czas jest winą tego, że za dużo dzieje się w moim kodzie, Jeśli ktoś chciałby rzucić okiem na to co tam robię to mogę wysłać prywatną wiadomość. Niestety program jest na zaliczenie, więc jeśli pojawi się w internecie zostanie uznany za plagiat (nawet jeśli sam go opublikuję).

PS. Wesołych Świąt wszystkim!

2

Bez kodu ciężko powiedzieć (straszna bzdura z tym plagiatem jeśli to co mówisz jest prawdą), ale najczęściej problemem jest złożoność obliczeniowa Twojego rozwiązania, a nie konkretne mniej lub bardziej optymalne techniki kodowania. Pomijając już fakt, że to co wymieniłeś nie powinno mieć znaczenia.

0

Czyli wychodzi, że za dużo robię w swoim kodzie. Jest tam sporo rzeczy do sprawdzenia, więc mam masę ifów i to pewnie przez to, ale nie wiem jak zrobić to inaczej. Podrzucam spakowany kod w załączniku.

Z tym plagiatem to nie żart! Hasło do rar'a mogę podać w wiadomości prywatnej.

EDIT: W kodzie jest kilka błędów, które już wychwyciłem. Także nie warto pobierać pliku, Być może jutro (w sumie to dzisiaj) uaktualnie wersję.

2
  1. Sprawdź jakie zakresy danych mają być obsługiwane
  2. Wygeneruj sobie duży zestaw testowy
  3. Odpal i zobacz ile się wykonuje
  4. Odpal to z użyciem profilera (np. gprof) na tym dużym zestawie i zobacz co zajmuje tak dużo czasu.

1 użytkowników online, w tym zalogowanych: 0, gości: 1