Какие методы сортировки имеют гарантированную сложность O(n logn) в худшем случае?
Anonymous Quiz
8%
сортировка пузырьком (BubbleSort)
35%
быстрая сортировка (QuickSort)
12%
сортировка Шелла (ShellSort)
12%
сортировка вставками (InsertionSort)
23%
сортировка слиянием (MergeSort)
9%
пирамидальная сортировка (HeapSort)
☝️Объяснение:
время выполнения быстрой сортировки сильно зависит от выбора разделяющего элемента.
В сети есть много задач предлагающих "заломать" сортировку при условии, что разделяющим элементом выбирался средний по индексу, то есть m = x[(l+r)/2].
На одной олимпиаде был даже скандал. Жюри разумно заметило, что тесты они имеют предлагать любые соответсвующие условиям и что участник сам виноват, надо было ставить m = x[l+random(r-l+1)]
Вопрос: https://proghub.dev/q/a9bb57
🔥Добавить свой вопрос
время выполнения быстрой сортировки сильно зависит от выбора разделяющего элемента.
В сети есть много задач предлагающих "заломать" сортировку при условии, что разделяющим элементом выбирался средний по индексу, то есть m = x[(l+r)/2].
На одной олимпиаде был даже скандал. Жюри разумно заметило, что тесты они имеют предлагать любые соответсвующие условиям и что участник сам виноват, надо было ставить m = x[l+random(r-l+1)]
Вопрос: https://proghub.dev/q/a9bb57
🔥Добавить свой вопрос
Какая ошибка произойдёт в этом коде?
Anonymous Quiz
28%
Здесь нет ошибок
21%
Ошибка компиляции
18%
Ошибка при компоновке
33%
Ошибка нехватки памяти
☝️Объяснение:
В цикле
for (int i=Xmin; i < Xmax; i += 0.001)
переменная i имеет тип int, поэтому добавление к переменной (i += 0.001) будет отбрасываться.
Цикл получается не просто бесконечный (никогда не будет i == Xmax).
Массивы будут наполняться до тех пор, пока память компьютера не закончится.
В цикле
for (int i=Xmin; i < Xmax; i += 0.001)
переменная i имеет тип int, поэтому добавление к переменной (i += 0.001) будет отбрасываться.
Цикл получается не просто бесконечный (никогда не будет i == Xmax).
Массивы будут наполняться до тех пор, пока память компьютера не закончится.
Что выведет данная программа (-std=c++11):
Anonymous Quiz
13%
14132332
3%
32
43%
13142332
10%
Ошибка выполнения
11%
32231413
20%
Ошибка компиляции
Какой будет результат выполнения программы?
Anonymous Quiz
24%
ошибка компиляции
47%
A::AB::B
17%
B::BA::A
12%
ошибка во время выполнения
Из перечисленных типов стандартной библиотеки отметьте ассоциативные контейнеры:
Anonymous Quiz
67%
map
6%
list
4%
stack
11%
multimap
8%
vector
3%
multiset
2%
deque
Выберите правильное объявление производного класса
Anonymous Quiz
18%
class MoreDetails:: Details;
13%
class MoreDetails: public class Details;
62%
class MoreDetails: public Details;
7%
class MoreDetails: class(Details);
Выберите правильный вариант выделения динамической памяти под переменную X типа float:
Anonymous Quiz
68%
float *ptr = new float; X = *ptr;
16%
float & ptr = new float; X = & ptr;
16%
float * ptr = &X; X = new float;
Что такое конъюнкция?
Anonymous Quiz
50%
Логическое сложение
42%
Логическое умножение
8%
Функция для обработки строк
Сколько раз выполнится цикл?
int x=100 while (x>0) { x+=x*(-2); }
int x=100 while (x>0) { x+=x*(-2); }
Anonymous Quiz
71%
Один
6%
Два
23%
Цикл бесконечный
Что такое абстрактный метод?
Anonymous Quiz
10%
Метод класса, в котором присутствуют абстрактные поля
70%
Метод класса, реализация для которого отсутствует
20%
Метод абстрактного класса