Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2 3
  41  Бобер Александр Дмитриевич, 24 октября 2007 г. 19:38:35
     Оптимально подсчитать количество инверсий в перестановке могу только со сложностью О(n*n), но это ДОЛГО!
     Ну это Ваши проблемы, что быстрее не можете :) Мое решение имеет сложность O(n*ln(n)). Правда мне дети подсказали, как эту задачу решать :)
 1 2 3

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru