03-06-2018, 11:11 PM
Potwierdzam, o ile program w C++ wykonuje zadanie (46 mln powtórzeń pustej pętli) w około sekundę (bez optymalizacji gcc), tak CBot potrzebuje na to zadanie znacznie większego czasu, 10000 powtórzeń tej pętli to około 20 sekund, więc wykonanie 46 milionów powtórzeń zajęłoby przynajmniej cały dzień. A jeśli wewnątrz jest jakiś bardziej skomplikowany algorytm, to zadanie może się strasznie przeciągnąć.
W takim razie trzeba raczej pomyśleć o nierekurencyjnym algorytmie.
W takim razie trzeba raczej pomyśleć o nierekurencyjnym algorytmie.
Spoiler :