Обсуждение @ 1090. Теперь ты в армии @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1090. Теперь ты в армии

I use mergesort and I have TLE#3 Why?

Послано dimozzz 31 янв 2007 22:12

It's your memory allocation problem (+)

Послано Vladimir Yakovlev (USU) 31 янв 2007 23:13

You shouldn't allocate memory for auxiliary array every time in your recursive method. You allocate this array O(K*log(N)) times. Try to allocate it only one time.

Re: It's your memory allocation problem (+)

Послано dimozzz 1 фев 2007 01:31

Thank you very much. I have AC with Java too.