ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1021. Таинство суммы

How do you think of this expanded case?
Послано daizi sheng(from USTC) 7 июн 2002 14:06
The numbers are not limited from -32768 to 32767,but in the range
that could been expressed by:
long long or even more-10......0.
What is the best algorithm!
And how do it if there are more than two lists of numbers!
Re: How do you think of this expanded case?
Послано NOL 4 окт 2002 12:51
if range is more than int and I have O(n^(L/2)) memory
then it is O(n^(L/2) log n)
(L = number of lists, n = number of numbers in each list)
but if I have just O(n) memory, I think it should be O(n^(L-1) log n)
Do you think so?