Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.06.2019, 11:26   #1
mishkaPetrovich
Новичок
Джуниор
 
Регистрация: 12.06.2019
Сообщений: 1
Восклицание Задача о паре ближайших точек

Если решать задачу декомпозицией, но, не используя рекурсию, сразу разбить задачу на мелкие и перебирать полоски слева на право. Как доказать, что вычислительная сложность задачи O(n log n), также как и в классическом варианте декомпозиции?
mishkaPetrovich вне форума Ответить с цитированием
Старый 16.06.2019, 21:02   #2
Dekay
Пользователь
 
Регистрация: 21.06.2016
Сообщений: 65
По умолчанию

Решение же тоже самое. Просто рекурсия разворачивается. Так что доказательство будет тоже самое
Dekay вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Нахождение точек ближайших к прямой (Си) Ckiv Помощь студентам 1 06.02.2014 17:00
задача по витой паре vikuwe4ka22 Помощь студентам 4 21.05.2012 15:28
Задаnm n точек. Найти m=3,4... точек и построить на них m-угольник: количество точек , лежащих внутри и вне его мин. различается L.Rain Помощь студентам 0 11.12.2011 22:19
Задача о паре ближайших точек CyberGirl Помощь студентам 4 18.06.2011 18:11
задача на множество точек MariyaVo Паскаль, Turbo Pascal, PascalABC.NET 2 14.01.2009 21:59