|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Zahar Kiselev 2:5030/382.1 06 Mar 2003 17:06:50
To : Nick Kovaliov
Subject : Re: как их усреднять?
--------------------------------------------------------------------------------
Mar 06 09:05 03, Nick Kovaliov wrote to Zahar Kiselev:
ZK>>NK> на какой платформе будет
ZK>>NK> бегать твоя программа ?
ZK>> Hу пока хотябы на К6-2-300 сделать.
ZK>> А потом, когда требования к ресурсам
ZK>> будут уточнены - посмотрим во что
ZK>> это получится запихать.
NK> А сколько данных в секунду ? ...
Максимум - может быть девять тысяч чисел в секунду,
сейчас реально сделано до трех тысяч.
NK> Это целые числа, или floating point ? ...
Сейчас используются float, если хорошо повозиться - можно заменить на целые.
NK> Hа такой машине можно каждый раз
NK> массив пересортировывать, и будет быстро :)
Hадо только найти алгоритм сортировки, хорошо работающий на частично
сортированных массивах. Говорят, что это называется "сортировка вставками".
Zahar(@spbdept.rbc.ru)
--- Msged/LNX 6.1.1
* Origin: Остров Большой Березовый: http://birch-island.spb.ru (2:5030/382.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
