Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
J2pij1Lmax
96 байт добавлено
,
22:33, 16 мая 2016
→
Алгоритм
LAST(i) = t + 1
Очевидно, что количество
Количество
шагов алгоритма ограничено
<tex>O(r)</tex>, так как каждая операция планируется единожды, а всего их
<tex>O(r)</tex>.
==Доказательство==
Анонимный участник
188.143.145.59
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати