Главная /
Алгоритмы и структуры данных поиска /
Какие плюсы есть у структуры данных Chunked vector по сравнению с Linked lists, при использовании в качестве стэка?
Какие плюсы есть у структуры данных Chunked vector по сравнению с Linked lists, при использовании в качестве стэка?
вопросПравильный ответ:
доступ к элементу по индексу происходит быстрее
меньше overhead (дополнительного места для поддержания структуры)
лучше локальность с точки зрения кэширования
лучше с точки зрения аллокаций
Сложность вопроса
63
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Лечу пить отмечать зачёт интуит
30 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какую асимптотику по памяти имеет сведение задачи RMQ к ±1-RMQ?
- # Зависит ли время работы алгоритма от размера входных данных N?
- # Какие из перечисленных высказываний относятся к внутреннему типу случайности (internal randomness)?
- # Какая вершина у косой кучи называется плохой?
- # Какие свойства должны быть выполнены для любой вершины v, чтобы дерево являлось бинарным деревом поиска?