Daniil Muntyan
Winning proposal- Projects 4
- Rating -
- Rating 177
Budget: 500 UAH Deadline: 1 day
Good day, I have experience in such tasks, ready to begin to accomplish.)
Budget: 100 UAH Deadline: 1 day
Maximum optimization of the algorithm using a hash table. Is there an additional limit to the range of numbers or order in the mass?
Budget: 150 UAH Deadline: 1 day
I do it on Python. But maybe what is more known about the entering mass - for example, sorted or what is known about its values - for example, there is a range. Such data can help optimize.
Budget: 500 UAH Deadline: 1 day
I propose to accelerate it n times in relation to what is, I realize it on C#
or I put the pseudocode and implement it in any other programming language
Proposals are currently absent
-
Volodimir Sokolov 23 August 2018вы б лучше рассказали что делать должен алго, а не давали то что не подходит
-
Volodimir Sokolov 23 August 2018конечно понятно, но чтоб что то улучшить надо знать что надо, раз уж то что вы накодили не то
-
Anton Tsaritsynsky 23 August 2018Так вот чтобы такие вещи оптимизировать по быстродействию, обычно и используют какую-то априорную информацию, вытекающую из задачи, а не из "медленного" алгоритма. Есть, например, много задач в вычислительной математике, которые сводятся к "трехдиагональным" матрицам, в которых значащие элементы есть только на трех диагоналях, все остальные элементы - нули. Очевидно, что нечего тратить пустые проходы циклов на нули. Не вопрос, прикладные математики посидели и забацали метод прогонки, который на нули вобще внимания не обращает.
Это и дает реальное ускорение. А так...
-
Volodimir Sokolov 24 August 2018если б не посмотрел топик еще разок так и не узнал бы что ответили
диапазон значений масива имел ввиду, если диапазон меньше размера масива, то есть несколько вариантов увеличить быстродействие, но сейчас сделал ставку с предложением увеличить быстродействие в n раз вне зависимости от данных -
Aleksey Ananin 24 August 2018Сортируете исходный массив по возрастанию, потом во внутреннем цикле рассматриваете только значения j<=i, k<=j. Уже будет ускорение.
Обращение к элементам массива делать через инкрементируемые указатели.
Это уже даст ускорение.
Если размер массива невелик, то можно составить косую матрицу предрасчитанных произведений.
Current freelance projects in the category Desktop Apps
-
Not specified
Need to transfer the site from Webflow to WordPress.
Web Programming 66 proposals 3 August
-
Not specified
Refinement of the CRM in 1C: displaying the client's bonus balance
Testing & QA 12 proposals 29 July
-
Not specified
Setting up multiple Viber accounts on one remote desktop
13 proposals 28 July
-
172 USD
Light application
PHP 67 proposals 28 July
-
500 USD
App : Digital Marketplace for Skilled Trades in Morocco
Web Programming 66 proposals 22 July
