[Programming Fundamentals] Arrays and Methods - More Exercises 09. Jump Around

dimitar90 13 Точки

[Programming Fundamentals] Arrays and Methods - More Exercises 09. Jump Around

Здравейте колеги,

това ми е кода https://pastebin.com/Nv3apm8X.

Не ми минава с един тест за време, иска ми се да разбера защо :))

и да си мина теста,разбира се :)

Тагове:

13/06/2017 13:06:42 Programming Fundamentals

Виж всички отговори

MartinBG 4803 Точки

На първо гледане, забелявам следните места за оптимизации по твоето решение:

- Многократно ползване на sequence.Length в цикъла. Това не е "безплатна" операция и в такива ситуации е добре да използваш променлива, напр. int lenght = sequence.Length

- Повтарящи се по смисъл проверки за край на while цикъла и в тялото на цикъла:

while (!(pos + step > sequence.Length && pos - step < 0))

if (pos + step < sequence.Length)

if (pos - step >= 0)

Може да промениш цикъла на while (true) и да го break-неш като му дойде времето.

- Както е отбелязал и колегата @DJColdBrain по-горе, втората проверка е излишна. Един вариант е да използваш else-if. Друг вариант е да използваш continue в тялото на първия if.

Ето едно решение с тези "оптимизации".

(използвам long за типовете данни, което най-вероятно е излишно, но в случая си ценя времето повече от това на Judge и се презастваховам, вместо да се чудя защо ми фейлва един от 10 теста :))

13/06/2017 14:02:48 13/06/2017 14:11:04

dimitar90 13 Точки

Много полезно.Благодаря

А къде мога да прочета за подобни сведения от сорта на това,че като викам .length си коства време :)

13/06/2017 17:21:03

MartinBG 4803 Точки

Като човек, имащ някакъв опит с други езици за програмиране (напр. C++/C, при които лесно може да се намерят "тесните места" в програмите), преживявам голям "културен шок" от сблъсъка си със C# заради performance и memory usage спецификите (бих използвал думата проблеми, но това ще е пресилено), върху които все още имам много малък контрол чрез кода. Visual Studio и Resharper се състезават да ми предлагат "оптимизации" на кода, който съм написал и почти винаги предложеното от тях е по-четимо, кратко и "приятно за окото", докато не дойде време за изпълнение на програмата или пускане в Judge, и се види колко много памет и/или време използва (сравнено отново с "другите" езици).