13 вопросов
-
middle theory Представьте, что вам нужно отсортировать массив из 10 млн элементов на сервере с 4 ГБ ОЗУ. Объясните, почему в этом сценарии **Merge Sort** может быть предпочт…
-
middle theory Представьте, что вы работаете с массивом, содержащим миллионы строк в формате CSV, где каждая строка представляет собой запись пользователя. Какой алгоритм сор…
-
senior theory Как бы вы использовали сортировку по подсчёту (Counting Sort) для сортировки массива из 10^6 элементов, состоящего только из целых чисел от 0 до 9? Объясните, …
-
middle mcq Вам нужно отсортировать массив из 100 000 элементов в условиях, когда доступна только 10% от общей памяти, необходимой для хранения массива. Какой из перечисле…
-
middle quiz Какой из следующих алгоритмов сортировки имеет гарантированную сложность O(n log n) в худшем случае?
-
middle quiz Какой из следующих алгоритмов сортировки является **стабильным**?
-
middle quiz В каком случае использование **Insertion Sort** может быть предпочтительнее, чем **Merge Sort**?
-
middle quiz Какой из следующих алгоритмов сортировки использует **разделяй и властвуй**?
-
middle quiz Какой из следующих алгоритмов сортировки имеет **наихудшую** временную сложность при сортировке отсортированного массива?
-
middle quiz Какой из следующих алгоритмов сортировки требует **дополнительной памяти**?
-
middle quiz Какой из следующих алгоритмов сортировки **не является сравнительным**?
-
middle quiz Какой из следующих алгоритмов сортировки **не может быть реализован рекурсивно**?
-
middle quiz Какой из следующих алгоритмов сортировки **не требует дополнительной памяти**?