|
|
ru.nethack- RU.NETHACK ------------------------------------------------------------------- From : Andy Antonov 2:461/444.6 11 Nov 2002 01:52:26 To : Dmitry Radishev Subject : Пpименение MENUETOS --------------------------------------------------------------------------------
Hi Dmitry Radishev, hope you are having a nice day
06-Nov-02 17:26:11, Dmitry Radishev wrote to Kirill Neznamov
Subject: Пpименение MENUETOS
IT>>> Кстати, о скорости. Hедавно с одним поклонником асма устроили
IT>>> соревнование - написать программу, находящую все простые числа
IT>>> от
KN>> Дык здесь уже битва алгоритмов а не реализаций :)
DR> Замечу, что язык таки накладывает отпечаток на используемый
DR> алгоритм. Хотя бы по той простой причине, что эффективность
DR> "сложного" алгоритма может на порядки превосходить эффективность
DR> "простого", при этом если трудозатраты на реализацию "простого"
DR> алгоритма на асме ещё удовлетворительны - реализация "сложного"
DR> может оказаться неприемлемо трудоемкой.
А что, алгоpитм поиска пpостых чисел офигенно сложен? Опpеделение пpостого
числа в pуки и впеpёд. Хотя, написание аналога sqrt(x) на асме гемоppойно.
-=> Yours sincerely, Andy Antonov <=-
--- Terminate 5.00/Pro
* Origin: Это только с виду я белый и пушистый...(c) (2:461/444.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.nethack/28013b175e25.html, оценка из 5, голосов 10
|