#Сложность

16 вопросов

• Что такое структура данных и что такое абстрактный тип данных (ADT)?Структуры данных#data-structuresJunior›
• Что такое массив и каковы сложности его операций?Структуры данных#data-structuresJunior›
• Какие компромиссы существуют между массивом и связным списком?Структуры данных#data-structuresJunior›
• Что такое двоичное дерево поиска (BST) и каковы сложности его операций?Структуры данных#treesMiddle›
• Как хеш-таблицы обрабатывают коллизии, коэффициент загрузки и изменение размера?Структуры данных#hashingMiddle›
• Как представить граф: список смежности или матрица смежности?Структуры данных#graphsMiddle›
• Что такое сбалансированные BST (AVL и красно-чёрные деревья) и почему это важно?Структуры данных#treesMiddle›
• Как выбрать правильную структуру данных для задачи?Структуры данных#data-structuresMiddle›
• Что такое амортизированный анализ на примере динамического изменения размера массива?Структуры данных#complexityMiddle›
• Что такое B-trees и B+ trees и почему их используют базы данных?Структуры данных#treesSenior›
• Что такое взвешенные и ориентированные графы и какие задачи они моделируют?Структуры данных#graphsSenior›
• Что такое структура непересекающихся множеств (union-find) со сжатием пути и объединением по рангу?Структуры данных#graphsSenior›
• Что такое skip list и как она достигает поиска O(log n)?Структуры данных#data-structuresSenior›
• Как деревья сегментов и деревья Фенвика (BIT) поддерживают быстрые запросы диапазона?Структуры данных#treesSenior›
• Как спроектировать структуру данных с определенными требованиями O(1)/O(log n)?Структуры данных#data-structuresSenior›
• Что такое нотация Big-O?Алгоритмы#complexityJunior›