Форум - просторија f; идеи

Што е поефикасно?

Придонес од обесени »Пон. 10 декември 2012 година 18:46 часот

Неодамна на информативниот час имавме задача да напишеме програма за непокор на диета.
Програмата треба да го пресмета времетраењето на процесот на слабеење ако изгубите 2% од телесната тежина неделно.

Бидејќи сакав да бидам особено паметен со мојот сосед, се разбира, ја видовме целата работа како експоненцијална функција и помисливме на следново.

Re: што е поефикасно?

Придонес од клоиднерукс »Пон. 10 декември 2012 година, 19:14 часот

Не можете да одговорите така. Проблемот е како компајлерот/толкувачот прави код.
Овде тестиравме код едни против други: http: //www.proggen.org/doku.php? Id = проект: wordcount
Резултатот беше што напишав код што компајлерот го спроведуваше толку добро, дури и без дополнителни оптимизации, што беше меѓу првите три, додека „оптимизираниот“ код беше побавен.

Се разбира, грубо може да се процени колку време ќе потрае нешто. Вашето решение со логаритам има скоро постојано време на траење, без оглед на броевите. Јамката ќе трае подолго и подолго како што се зголемува разликата помеѓу почетната и крајната тежина и обезбедува само точно определување од една недела.

Но, без оглед на времето на траење, јас го гледам решението со логаритам како поразумен пристап, бидејќи апсолутно нема потреба од јамки и логаритмот работи подобро, особено за голем број.
Покрај тоа, исто така, дадовте доказ за исправноста на вашиот резултат.