Поиск вопросов…
⌘
K
English
Tiếng Việt
日本語
한국어
Español
العربية
বাংলা
čeština
Dansk
Deutsch
Ελληνικά
Suomi
Français
Gaeilge
ગુજરાતી
Hausa
हिन्दी
Hrvatski
Magyar
Bahasa Indonesia
Italiano
Basa Jawa
ქართული
Lietuvių
मराठी
Melayu
Malti
नेपाली
Nederlands
Norsk
ਪੰਜਾਬੀ
Polski
Português
Română
Русский
Slovenščina
Shqip
Svenska
Kiswahili
தமிழ்
తెలుగు
ภาษาไทย
Türkçe
اردو
简体中文
flow
Главная
Темы
Категории
Учебные программы
Поиск
Главная
/
#Сложность
#Сложность
16 вопросов
Что такое структура данных и что такое абстрактный тип данных (ADT)?
Структуры данных
#data-structures
Junior
›
Что такое массив и каковы сложности его операций?
Структуры данных
#data-structures
Junior
›
Какие компромиссы существуют между массивом и связным списком?
Структуры данных
#data-structures
Junior
›
Что такое двоичное дерево поиска (BST) и каковы сложности его операций?
Структуры данных
#trees
Middle
›
Как хеш-таблицы обрабатывают коллизии, коэффициент загрузки и изменение размера?
Структуры данных
#hashing
Middle
›
Как представить граф: список смежности или матрица смежности?
Структуры данных
#graphs
Middle
›
Что такое сбалансированные BST (AVL и красно-чёрные деревья) и почему это важно?
Структуры данных
#trees
Middle
›
Как выбрать правильную структуру данных для задачи?
Структуры данных
#data-structures
Middle
›
Что такое амортизированный анализ на примере динамического изменения размера массива?
Структуры данных
#complexity
Middle
›
Что такое B-trees и B+ trees и почему их используют базы данных?
Структуры данных
#trees
Senior
›
Что такое взвешенные и ориентированные графы и какие задачи они моделируют?
Структуры данных
#graphs
Senior
›
Что такое структура непересекающихся множеств (union-find) со сжатием пути и объединением по рангу?
Структуры данных
#graphs
Senior
›
Что такое skip list и как она достигает поиска O(log n)?
Структуры данных
#data-structures
Senior
›
Как деревья сегментов и деревья Фенвика (BIT) поддерживают быстрые запросы диапазона?
Структуры данных
#trees
Senior
›
Как спроектировать структуру данных с определенными требованиями O(1)/O(log n)?
Структуры данных
#data-structures
Senior
›
Что такое нотация Big-O?
Алгоритмы
#complexity
Junior
›
Вопросы для собеседования: Сложность · Практика IT-собеседований