Wpis z mikrobloga

Jadąc dzisiaj rano tramwajem na #studbaza zauważyłem plakat z dużym napisem "FFT FOR FREE". Zacząłem rozkminiać po co komu darmowa transformacja Fouriera, ale w porę zauważyłem że pierwsze słowo tego napisu to "FIT", tylko napisane jakąś dziwną czcionką, a całość jest reklamą jakiegoś fitness klubu czy czegoś.

Przy okazji przypomniała mi się ciekawostka opowiedziana przez jednego z wykładowców, która brzmi mniej więcej tak: (można się czepiać bo mało ściśle jest to ujęte, ale wiadomo o co chodzi)

W losowym momencie przerywamy pracę procesora. Jaki algorytm z największym prawdopodobieństwem będzie w tym momencie wykonywany? Kilka lat temu byłoby to jakieś sortowanie, teraz najprawdopodobniej procesor będzie liczył szybką transformatę Fouriera.

Nie wiem czy jest to prawdą, ale przy okazji znalazłem wątek który porusza tę kwestię: http://cstheory.stackexchange.com/questions/923/which-algorithms-are-used-most-often-in-practice

#ciekawostki #programowanie #algorytmy
  • Odpowiedz