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

Обсуждение задачи 1196. Экзамен по истории

My method
Послано wu hao 28 янв 2009 02:50
Just use binary search.
Becase the teacher's list is in ascending order.
We can solve the problem in O(mlogn).
Re: My method
Послано oli666 23 фев 2009 15:48
We can use binary not if only list in ascending order, but we can sort it in O(nlogn)