Главная /
Структуры данных и модели вычислений /
Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?
Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?
вопросПравильный ответ:
Ο(1) Ο(n) Ο(log n) Сложность вопроса
76
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, какого чёрта я не нашёл этот крутой сайт с решениями с тестами intuit до сессии
11 апр 2020
Аноним
спасибо за ответ
12 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются префиксной формой формулы [∀x P(x) ∨ ∀x Q(x)]?
- # Какие из перечисленных функций принадлежат классу Ο(n2)?
- # Какой может быть трудоемкость удаления элемента из заданной позиции одностороннего динамического списка, содержащего n элементов?
- # Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
- # Какие биномиальные деревья из перечисленных не присутствуют в биномиальном лесе с общим количеством узлов равным 50?