Быстрые алгоритмы операций с массивами

← →
Slym (2012-12-03 08:38) [40]

в итоге все упрется в
SetLength(Data,Length(Data)+1); Data[Length(Data)-1]:=P;
:)

← →
Авоськ (2012-12-03 18:25) [41]

> Palladin (02.12.12 23:11) [39]
>
> А еще мастера.

Разве ты не слышал байку про то, как жена одного физика попросила этого самого физика ветку у дерева в саду спилить, мешавшую ей?

← →
Sapersky (2012-12-03 20:32) [42]

Мой телепатор говорит - там вывод для отладки в визуальный компонент, что-то вроде Memo1.Lines.Add...

← →
Очень Злой (2012-12-03 22:16) [43]

> Товарищи, подскажите пожалуйста, есть ли быстрые алгоритмы
> для операций с массивами для сравнения элементов и дальнейших
> арифметических операций с ними (по условию). Все что я нашел,
> касается только разных сортировок. А, например, для преобразования
> элементов массива заданным образом остается только последовательный
> перебор всех элементов.

ИМХО "быстрые" алгоритмы существуют для тех операций, где используется много проходов по масиву, и которые и существуют для того, чтобы уменьшить кол-во обращений к каждому из элементов массива, а если Вы собираетесь произвести какие-то операции над содержимым ячеек, где каждая ячейка используется 1 раз (для извлечения ее значения и возможно последующей записи нового значения), то таких каких-либы "быстрых" алгоритмов для этого по определению не может существовать.

Изредка такие операции можно немного ускорить, но это уже с помощью реализации. например если array of byte нужно проксорить с одним и тем же числом, то возможно быстрее будет брать из массива значения не побайтно, а например сразу по 4 байта в integer.

Хотя не зная реальной задачи - навряд-ли можно что-то сказать по сабжевому поводу...

Быстрые алгоритмы операций с массивами Найти похожие ветки