ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Rozenbaum                  2:5080/80.23   08 May 2001  08:29:54
 To : Max Irgiznov
 Subject : RE:Алгоритм поиска и счета данных
 -------------------------------------------------------------------------------- 
 

 
 MI>> Есть такой вопрос по сабжу: нужно в массиве данных(лежат только
 MI>> числа, пичем с высокой степенью повторяемости) посчитать
 MI>> кличество этих самых чисел(например сколько в массие 1чек,
 MI>> сколько 2ек, и.т.д.), результат кидать в еще один
 MI>> массив(желательно по возрастанию). Пока это все у меня работает,
 MI>> но уж очень медленно, массив по объему более 10000 единиц и
 MI>> обрабатывать желательно в реальном времени. Помогите кто чем
 MI>> сможет.
 
 MI> тройной цикл: первый по числу однотипных данных(условный) и 2а обычных 
 MI> по их количеству, вобщем полная кривость, но хоть что-то.... =(((
 
 А просто отсортировать массив в голову не приходило?
 Hапример Хоаром (QuickSort)... Будет довольно быстро.
 А после этого ты за один просмотр массива извлечешь нужную информацию.
 
 Всего тебе самого самого... ну чего бы тебе хотелось? Ах не надо??!!??
 --- F.I.P.S./32 v1.0r W95/NT [M]
  * Origin: А волны падали стремительным домкратом... (2:5080/80.23)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор