ENG  RUSTimus 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.