|
|
ru.nethack- RU.NETHACK ------------------------------------------------------------------- From : Ilya Teterin 2:5020/400 13 Nov 2002 11:45:11 To : Dmitry Radishev Subject : Пpименение MENUETOS --------------------------------------------------------------------------------
Tue Nov 12 2002 14:30, Dmitry Radishev wrote to Ilya Teterin:
DR> А это, "решето Эратосфена"? По идее должно быть сильно быстрее всего
DR> вышеописанного, да и несложный. Hо - требует дофига памяти, что в случае
DR> "голого" ассемблера может оказаться проблемой :-)
Угу, не знаю, какая "женская интуиция" мне подсказала, что вычеркивать будет
медленнее, чем проверять все подряд :)) Только что проверил, самое тупое
вычеркивание - в 3 раза быстрее. Мораль #1: считать надо, а не "догадываться".
Мораль #2: все-таки оптимизация алгоритмов рулит.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.nethack/16679efc1aefe.html, оценка из 5, голосов 10
|