Господа погромисты, важный вопрос, есть список, к каждому элементу списка

Question

Господа погромисты, важный вопрос, есть список, к каждому элементу списка

нужно прибавить К количество элементов с смещением К*1, есть ли разумные по времени реализации? Списков несколько, каждый где-то по 10^9 степени элементов

#it #programming #russian #software

0

08.12.2021

7 ответов

18 просмотров

Егор Пантюхов Автор вопроса

Nikita Provotorov
покажи пример что на входе что на выходе

нечего показывать, просто абстрактные данные

0

08.12.2021

Nikita Provotorov

Егор Пантюхов
нечего показывать, просто абстрактные данные

формулировка задания неоднозначная, поэтому и хочется увидеть пример 1. что значит "прибавить" к элементу списка, имеется в виду арифметическая сумма? 2. K это константа или она зависит от индекса элемента списка?

0

08.12.2021

Егор Пантюхов Автор вопроса

Nikita Provotorov
формулировка задания неоднозначная, поэтому и хоче...

1.Сложение строк 2.констанста

0

08.12.2021

Nikita Provotorov

Егор Пантюхов
1.Сложение строк 2.констанста

ну, вряд ли тут есть что-то быстрее O(K*N) сложений, остальное от языка зависит, типа в джаве например надо бы стринг билдер поюзать с подтюненым capacity

0

08.12.2021

Nikita Provotorov

Nikita Provotorov
ну, вряд ли тут есть что-то быстрее O(K*N) сложени...

ну, ещё офк многопоточку можно применить

0

08.12.2021

Егор Пантюхов Автор вопроса

Nikita Provotorov
ну, вряд ли тут есть что-то быстрее O(K*N) сложени...

Вот и я лучше k*n ничего не придумал

0

08.12.2021