Вот они IT-ки будющего

[SLIM]

Не совсем произвольные.
Массивы отсортированы в порядке возростания

[Александр Дмитриев]

Честно говоря, не очень понял смысл вашего диалога с Хакером - тебе же нужно разъяснение условия задания, а не подсказка в решении?

В скобках написано, что , где - кол-во инструкций процессора, которые должны выполнится в рамках алгоритма для решения задачи с параметрами и . Другими словами, что при больших входных массивах кол-во необходимых инструкций процессора прямо пропорционально размерам массивов.
"дополнительная память" - кол-во выделяемой для программы памяти, не считая самих массивов x и y.
Не знаю, что там может быть ещё непонятного.

Или тебе подсказка нужна?

[SLIM]

Да нет, зачем мне подсказка, задание не сложное.
Я просто не могу понять, я обязательно должен сделать число действий k+l, или я могу на одно действие меньше сделать? Не очень понятен смысл этого.
Про доп. память я понимаю. Но естественно она будет постоянно и иметь фиксированное число переменных. А как иначе? Да и массивы изменять придет в голову не каждому.

[ANDLL]

Нужно сделать не больше чем линейно зависящее от k+l число действий.
Сделаешь на одно действие меньше - хорошо. Главное что бы не больше.

А как иначе?

А иначе это когда не фиксированное число памяти.

[Александр Дмитриев]

Я просто не могу понять, я обязательно должен сделать число действий k+l, или я могу на одно действие меньше сделать?

Конечно - на одно действие меньше или на одно больше: .

[ANDLL]

Хотя конечно сама формулировка "порядка k+l" очень дебильная. Порядок для всех нормальных людей - это показатель степени при записи числа в виде a*o^b, a<o и a>-o
Называется "гдето слышал звон про сложность алгоритмов, да не помню где он". Я бы у такого препа уточнил, а если скажем k+l равно 10, а я сделаю за 1000(k+l) действий, это типа порядка k+l или не порядка?