Войти
Запомнить
Регистрация
PullRequest
Лента
Топ
Теги
Новая
Новая
Jay Park
 
14 апреля 2020
 
66
Я разработал алгоритм и реализовал код, но я не знаю временной сложности кода T (n) = O (??)
0
голосов
Jay Park
/
14 апреля 2020
Я использовал так много циклов for, чтобы получить более низкие и закрытые элементы, поэтому мне было немного сложно проанализировать временную сложность этого кода.
Я определил функцию с именем FindClosetLagerAndLower, input массив, в результате он вернет два массива с именами L, R соответственно. L хранит индекс нижнего значения шкафа для каждого элемента. R хранит индекс большего значения шкафа для каждого элемента.
python
алгоритм
времени-сложность
разделяй-и-властвуй
Пожалуйста,
войдите
или
зарегистрируйтесь
чтобы ответить на этот вопрос.
1
Ответ
0
голосов
classicdude7
/
14 апреля 2020
нормальный-O (n ^ 2) лучший случай- O (n ^ 2)
Пожалуйста,
войдите
или
зарегистрируйтесь
что бы добавить комментарий.
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
Похожие темы
Проблемы с пониманием алгоритма «разделяй и властвуй» в ближайшей паре
Незаметный выбор места сортировки
Временная сложность nlm-пакета в R?
Временная сложность DFS в 2D-матрице (перемещение выполняется в 4 направлениях, и мы сбрасываем флаг посещения при каждом завершении DFS на текущем узле)
Вычислить количество элементов, принадлежащих обоим векторам в C ++
Вовремя ли манипуляции с битами были недостаточно быстрыми?
Динамический анализ сложности программирования
Найдите два числа, которые появляются только один раз - разделяй и властвуй
Временная сложность алгоритма, разделение задачи размера (n) на 2 задачи размера (n-1)
Как мне построить эффективный алгоритм поиска вершины, наиболее удаленной от множества вершин S.
...