Я разработал алгоритм и реализовал код, но я не знаю временной сложности кода T (n) = O (??) - PullRequest
0 голосов
/ 14 апреля 2020
  1. Я использовал так много циклов for, чтобы получить более низкие и закрытые элементы, поэтому мне было немного сложно проанализировать временную сложность этого кода.
  2. Я определил функцию с именем FindClosetLagerAndLower, input массив, в результате он вернет два массива с именами L, R соответственно. L хранит индекс нижнего значения шкафа для каждого элемента. R хранит индекс большего значения шкафа для каждого элемента.

1 Ответ

0 голосов
/ 14 апреля 2020

нормальный-O (n ^ 2) лучший случай- O (n ^ 2)

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...