|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.06.2019, 11:26 | #1 |
Новичок
Джуниор
Регистрация: 12.06.2019
Сообщений: 1
|
Задача о паре ближайших точек
Если решать задачу декомпозицией, но, не используя рекурсию, сразу разбить задачу на мелкие и перебирать полоски слева на право. Как доказать, что вычислительная сложность задачи O(n log n), также как и в классическом варианте декомпозиции?
|
16.06.2019, 21:02 | #2 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
Решение же тоже самое. Просто рекурсия разворачивается. Так что доказательство будет тоже самое
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нахождение точек ближайших к прямой (Си) | 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 |