все уже, все данные есть, можно просто посчитать

ок, все с вами ясно

вот разосрались

Рассмотрим множество всех инпутов длины не более чем N бит. Для каждого посмотрим количество шагов используемого нами исполнителя (самое тупое взять машину Тьюринга, но лучше конечно использовать болен приближенные к реальности модели. Обычно по-моему RAM Machine используют). Их этих количеств выберем максимальное и обозначим за f(N).

Так вот, асимптотикой программы назовем асимптотику f(N) при N -> +inf.

Кажется, это самый простой способ задать асимптотику.

В конкретной задаче можно вместо общего размера входных данных рассматривать другие величины, тогда f может начать зависеть от нескольких параметров, но ничего страшного в этом вроде как нет.

O(n)

Можно гадать

Вот глупцы!

В лучшем случае О(1), в худшем О(∞)

В общем случае человек живёт в среднем 70 лет, в частном, если у него порок сердца, то 20. Значит , человек в среднем живёт 20 лет?

Ок, парень, твоя сложность будет f(1000).
Не О(n), а f(1000)

как только мы зафиксировали, что у рассматриваемого человека порок сердца, да, 20

Ну человек то явно не это спрашивал. Не если бы массив у него был из одного элемента

ровно это и спрашивал - массив из 1000 элементов

Ребята, есть задача, прошу помочь! Задано некоторое множество, например [1,2,3,4,5,6,10], задано число подмножеств - k, на которые надо разбить это множество. Нужно разбить исходное множество на k подмножеств таким образом, чтобы  разность сумм элементов любых двух подмножеств была минимальна. Например, [10],[4,6],[1,2,3,5] - Максимальная разность сумм равна 1.

И вопрос: Как растет число возможных разностей между суммами элементов подмножеств с ростом числа элементов исходного множества? Это квадрат? N*N?

Сам с собой может разность делать?

Нет

И отрицательных чисел тоже быть не может?

Абсолютные значения разностей. Или всегда вычитаем из большего меньшее. В общем без отрицательных.