Forum - sala f; r idei

Ceea ce este mai eficient?

Contribuție de către deung »Luni 10 decembrie 2012 18:46

Recent, la ora de informare am avut sarcina de a scrie un program pentru o sfidare a dietei.
Programul ar trebui să calculeze durata procesului de slăbire dacă pierdeți 2% din greutatea corporală pe săptămână.

Din moment ce am vrut să fiu deosebit de inteligent cu vecinul meu, am văzut totul ca o funcție exponențială și am gândit următoarele.

Re: care este mai eficient?

Contribuție de către cloidnerux »Luni 10 decembrie 2012 19:14

Nu poți răspunde la asta așa. Problema este modul în care compilatorul/interpretul face cod.
Aici am testat codul unul împotriva celuilalt: http: //www.proggen.org/doku.php? Id = project: wordcount
Rezultatul a fost că am scris codul pe care compilatorul l-a implementat atât de bine, chiar și fără optimizări suplimentare, încât a fost printre primele trei, în timp ce codul „optimizat” a fost mai lent.

Desigur, puteți estima aproximativ cât va dura ceva. Soluția dvs. cu logaritm are un timp de funcționare aproape constant, indiferent de numere. Bucla va dura din ce în ce mai mult pe măsură ce diferența dintre greutatea inițială și cea finală crește și oferă doar o determinare precisă de o săptămână.

Dar, indiferent de timpul de rulare, văd soluția cu logaritmul ca fiind abordarea mai sensibilă, deoarece nu este absolut nevoie de bucle și logaritmul funcționează mai bine, în special pentru un număr mare.
În plus, ați dat și dovada corectitudinii rezultatului dvs.