1. Оцените сложность линейного поиска элемента в массиве размера
n
1 балл
\Theta(1)
\Theta(n)
\Theta(\log n)
\Theta(n\log n)
\Theta(n^2)
2. Оцените сложность бинарного поиска элемента в отсортированном массиве размера
n
1 балл
\Theta(1)
\Theta(n)
\Theta(\log n)
\Theta(n\log n)
\Theta(n^2)
3. Оцените сложность пузырьковой сортировки массива размера
n
1 балл
\Theta(1)
\Theta(n)
\Theta(\log n)
\Theta(n\log n)
\Theta(n^2)
4. Оцените сложность сортировки слиянием массива размера
n
1 балл
\Theta(1)
\Theta(n)
\Theta(\log n)
\Theta(n\log n)
\Theta(n^2)
5. Оцените сложность быстрой сортировки массива размера
n
1 балл
\Theta(1)
\Theta(n)
\Theta(\log n)
\Theta(n\log n)
\Theta(n^2)
6. Чем «быстрая сортировка» лучше «сортировки слиянием»?
1 балл
«Быстрая сортировка» в среднем работает быстрее
«Быстрая сортировка» имеет лучшую асимптотическую оценку сложности
«Быстрая сортировка» использует меньше дополнительной памяти
Ничем не лучше
«Быстрая сортировка» всегда работает быстрее «сортировки слиянием»
×
Практика, практика и еще раз практика!
Войдите
или
зарегистрируйтесь
, чтобы отвечать на тесты и решать задачи.