Алгоритмы и структуры данных

Этот тест позволит вам проверить свои знания по алгоритмам и структурам данных. Также вы наверняка узнаете что-то новое, изучив пояснения к вопросам. Here we go! 🤟

Descrição

Программирование, Алгоритмы, Структуры данных, Информатика, Олимпиады, Спортивное программирование

Tags

Perguntas

30 seg

Por pergunta

5:43

Tempo médio

3,0

Pontos no Concurso

4,6

Pontos da Comunidade

Participantes

Iniciar Quiz

2 comentários

Ace Cock 25 de mai de 2020

В вопросе о сложности добавления элемента в динамический массив лучше бы указать, о каком именно массиве идёт речь (std::vector или ArrayList или что-то ещё), потому что сложность вообще говоря зависит от реализации.

Lawful Kiwi autor 2 de jun de 2020

А в какой реализации будет не O(1)? Насколько я знаю, в std::vector и в ArrayList (как и во всех известных мне реализациях) в среднем O(1)

Faça o quiz antes de comentar