☝️Объяснение:
время выполнения быстрой сортировки сильно зависит от выбора разделяющего элемента.
В сети есть много задач предлагающих "заломать" сортировку при условии, что разделяющим элементом выбирался средний по индексу, то есть 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
    29%
    Здесь нет ошибок
      
    21%
    Ошибка компиляции
      
    17%
    Ошибка при компоновке
      
    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
    14%
    14132332
      
    3%
    32
      
    42%
    13142332
      
    10%
    Ошибка выполнения
      
    11%
    32231413
      
    20%
    Ошибка компиляции
      
    Какой будет результат выполнения программы?
  Anonymous Quiz
    25%
    ошибка компиляции
      
    47%
    A::AB::B
      
    16%
    B::BA::A
      
    11%
    ошибка во время выполнения
      
    Из перечисленных типов стандартной библиотеки отметьте ассоциативные контейнеры:
  Anonymous Quiz
    67%
    map
      
    6%
    list
      
    4%
    stack
      
    11%
    multimap
      
    7%
    vector
      
    3%
    multiset
      
    2%
    deque
      
    Выберите правильное объявление производного класса
  Anonymous Quiz
    19%
    class MoreDetails:: Details;
      
    13%
    class MoreDetails: public class Details;
      
    61%
    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
    11%
    Метод класса, в котором присутствуют абстрактные поля
      
    69%
    Метод класса, реализация для которого отсутствует
      
    20%
    Метод абстрактного класса
      
    Что нужно подключить для работы с файлами?
  Anonymous Quiz
    14%
    Ничего, работа с файлами есть в стандартной библиотеке
      
    11%
    Библиотеку file
      
    75%
    Заголовочный файл fstream
      
    