Új hozzászólás Aktív témák

• #3465 dobragab addikt jattila48 #3456

  Új Válasz 2016-04-28 14:47:52 #3465

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  dobragab

  addikt

  válasz jattila48 #3456 üzenetére

  Tessék! 9GAG-en sokadszor botlottam bele ebbe a stílusgyakorlatba reggel.

  Annyit módosítottam a fejlécen, hogy
  unsigned long long getFibonacciNumber(unsigned i)

  És írtam hozzá egy tesztprogramot:

  int main()
  {
  unsigned long long result[1000];
  clock_t start = clock();
  for(int i = 0; i < 1000; ++i)
  result[i] = getFibonacciNumber(1370 * i);
  clock_t finish = clock();
  
  for(auto n : result)
  std::cout << n << ' ';
  
  std::cout << ((finish - start) / double(CLOCKS_PER_SEC)) * 1000 << " ms" << std::endl;
  
  return 0;
  }

  Az én megoldásom a nemigazán bivalyerős laptopomon (i5-4200U) átlagosan 80 ms körül végez, és szépen tagolva 11 sor. Egyelőre nem lövöm le a kódot, hátha szeretnél és tudsz jobbat írni STL nélkül. Beégetett méretű tömb lehetőleg ne legyen benne, de amúgy bármi (szálkezelés is).

  Összehasonlítási alap: egy egyszerű iteratív megoldás nálam 3800 ms körül teljesít.

Új hozzászólás Aktív témák