• приведите примеры известных вам алгоритмов

Ответы 1

  • 1)Нахождения НОД(наименьшего общего делителя) делением:-Большее число делим на меньшее.-Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла).-Если есть остаток, то большее число заменяем на остаток от деления.-Переходим к пункту 1.2)Алгоритм быстрой сортировки(QuickSort):- Выбрать элемент из массива. - Разбиение: перераспределение элементов в массиве таким образом, что элементы меньше выбранного помещаются перед ним, а больше или равные после.- Рекурсивно применить первые два шага к двум подмассивам слева и справа от выбранного элемента. Рекурсия не применяется к массиву, в котором только один элемент или отсутствуют элементы.
    • Автор:

      tobyznky
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years