Keksikö joku yhksinkertaisen C-koodipätkän joka laskee jotain, ja sitten ilmoittaa paljonko aikaa on mennyt laskemiseen. Ei tarvitse olla mikään monimutkainen...
Koodi pitäisi olla C, koska ohjelman pitäisi toimia Windowsissa, Linuxissa ja Macissa.
Koodi pitäisi olla C, koska ohjelman pitäisi toimia Windowsissa, Linuxissa ja Macissa.
Vastaukset 4
Vanhimmat
Ehdottaisin Fibonaccin lukujonon laskemista. Se on yksinkertainen toteuttaa. Kuluneen ajan saa helposti kun tallettaa tietokoneen ajan ennen ja jälkeen laskemisen ja vähentää luvut toisistaan.
Lukujono on määritelty siten, että F(n 2) = F(n 1) F(n), ja kaksi ensimmäistä jäsentä ovat 0 ja 1.
Eli 0, 1, 1, 2, 3, 5, 8, jne.
Määrität array-muuttujan F, jonka koko on 1 x n (missä n on lukujonon koko) ja F(0) = 1 ja F(1) = 1 ja käyt for silmukalla arvot 2 ... n läpi siten, että F(n) = F(n-1) F(n-2)
Testi kannattaa tehdä vielä siten, että vastaus tulee muodossa T(n) (milli)sekuntia, missä n on lukujonon koko (lukujonon summalla on lähinnä akateemista mielenkiintoa). Kun plottaat kuvaajan jossa x-akselilla on lukujonon koko ja y-akselilla kulunut aika, saat tuloksesta näyttävämmän. Pisteitä ei kannata laskea lineaarisin välein (10,20,30,...) sillä tarvittava aika kasvaa epälineaarisesti. Laskisin itse pisteet T(10),T(100),T(200),T(500), T(1000),T(2000),T(5000),T(10000),T(20000), jne. Summa kasvaa aika nopeasti, jolloin jossain vaiheessa tulee ylivuoto, ellei siihen varaudu etukäteen.
kysyjähän halus tietää ennemikin timerin käytöstä kun jostain vitun fibonatseista.
#include
#include
#include
int main(void)
{
clock_t start, end;
start = clock();
delay(2000);
end = clock();
printf("The time was: %f
", (end - start) / CLK_TCK);
return 0;
}
dos.h ? Tuskin löytyy Linuxista. clock() mittaa käytettyä prosessoriaikaa, joten tuo ei toimi oikein, jos halutaan mitata käytettyä reaaliaikaa. Kannattaa tutustua mielummin funktioihin ftime, time ja gettimeofday. Sopivin näistä tähän tarkoitukseen on varmaankin gettimeofday.