Fórum - f szoba; r ötleteket

Ami hatékonyabb?

Közreműködés: deung »2012. december 10., hétfő, 18:46

Nemrégiben az információs órán az volt a feladatunk, hogy programot írjunk egy diétás dacra.
A programnak ki kell számítania a súlycsökkenés folyamatának időtartamát, ha heti 2% -kal csökken a testsúlya.

Mivel különösen okos akartam lenni a szomszédommal, természetesen az egészet exponenciális függvénynek tekintettük, és a következőket gondoltuk:.

Re: melyik hatékonyabb?

Közreműködés: cloidnerux »2012. december 10., hétfő, 19:14

Erre nem válaszolhat így. A probléma az, hogy a fordító/tolmács hogyan kódol.
Itt teszteltük a kódot egymással szemben: http: //www.proggen.org/doku.php? Id = project: wordcount
Ennek eredményeként olyan kódot írtam, amelyet a fordító további optimalizálás nélkül is olyan jól implementált, hogy az első három közé került, míg az "optimalizált" kód lassabban.

Természetesen nagyjából meg tudja becsülni, mennyi időbe telik. A logaritmikus megoldása szinte állandó futási idővel rendelkezik, a számoktól függetlenül. A hurok egyre hosszabb ideig tart, mivel a kezdő és a végsúly közötti különbség növekszik, és csak egy hét pontos meghatározását biztosítja.

De a futástól függetlenül a logaritmikus megoldást látom ésszerűbb megközelítésnek, mivel abszolút nincs szükség hurokra, és a logaritmus jobban működik, különösen nagy számok esetén.
Ezenkívül bizonyítékot is adott az eredmény helyességére.