LIST Структуры данных - PullRequest
0 голосов
/ 01 марта 2019

Если существует список из 1000 элементов.Какое наихудшее сравнение требуется для поиска элемента?

  • O (1)
  • O (n)
  • 1000

Я столкнулся с этим вопросом в сеансе размещения на том же языке, на котором написал выше, и я знаю, что это выглядит очень тривиальным вопросом, но у меня есть сомнение: это вопрос о количестве сравнений (потому что 1000 также дано в опциях) или сложность времени для поиска элемента.

По моему мнению, ответ O (1), потому что для поиска элемента в постоянном размере LIST требуется постоянное время.

Заранее спасибо

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