1) Объясните, что такое алгоритм в вычислительной технике?
Алгоритм — это четко определенная вычислительная процедура, которая принимает некоторое значение в качестве входных данных и генерирует некоторое значение в качестве выходных данных. Проще говоря, это последовательность вычислительных шагов, которая преобразует входные данные в выходные.
2) Объясните, что такое алгоритм быстрой сортировки?
Алгоритм быстрой сортировки позволяет быстро сортировать список или запросы. Он основан на принципе разделения раздела сортировки или разделяй и властвуй. Этот тип алгоритма занимает меньше места, и он разделяет список на три основные части
- Элементы меньше, чем элемент Pivot
- Поворотный элемент
- Элементы больше, чем элемент Pivot
3) Объясните, что такое временная сложность Алгоритма?
Временная сложность алгоритма указывает общее время, необходимое программе для выполнения до завершения. Обычно это выражается с помощью большой буквы О.
4) Укажите, какие типы обозначений используются для сложности времени?
Типы нотаций, используемых для сложности времени, включают
- Большой Oh: он указывает «меньше или столько же» итераций <expression>
- Большая Омега : указывает на то, что итерации «больше или меньше» <выражения>
- Большая тэта: указывает на то же самое, что и <выражение> итераций
- Little Oh: указывает на «меньше чем» итераций <expression>
- Маленькая Омега: указывает на «больше чем» итераций <expression>
5) Объясните, как работает бинарный поиск?
В бинарном поиске мы сравниваем ключ с элементом в средней позиции массива. Если ключ меньше искомого элемента, он должен находиться в нижней половине массива, если ключ больше искомого элемента, чем в верхней половине массива.
6) Объясните, можно ли использовать бинарный поиск для связанных списков?
Поскольку произвольный доступ недопустим в связанном списке, невозможно достичь среднего элемента времени O (1). Таким образом, двоичный поиск невозможен для связанного списка.
7) Объясните, что такое кучи?
Сортировка кучи может быть определена как алгоритм сортировки на основе сравнения. Он делит свои входные данные на несортированную и отсортированную область, пока не сжимает несортированную область, удаляя наименьший элемент и перемещая его в отсортированную область.
8) Объясните, что такое Пропустить список?
Пропустите список методов структурирования данных, где он позволяет алгоритму искать, удалять и вставлять элементы в таблицу символов или словарь. В списке пропуска каждый элемент представлен узлом. Функция поиска возвращает содержимое значения, связанного с ключом. Операция вставки связывает указанный ключ с новым значением, а функция удаления удаляет указанный ключ.
9) Объясните, что такое Пространственная сложность алгоритма сортировки вставок?
Сортировка вставкой — это алгоритм сортировки на месте, который означает, что он не требует ничего или ничего. место хранения. Для сортировки вставкой требуется, чтобы только внешние элементы списка были сохранены вне исходных данных, делая сложность пространства 0 (1).
10) Объясните, что такое «алгоритм хеширования» и для чего они используются?
«Алгоритм хеширования» — это хеш-функция, которая принимает строку любой длины и уменьшает ее до уникальной строки фиксированной длины. Он используется для достоверности пароля, целостности сообщений и данных и для многих других криптографических систем.
11) Объясните, как найти, имеет ли связанный список цикл?
Чтобы узнать, есть ли в связанном списке цикл, мы воспользуемся двумя указателями. Если мы поддерживаем два указателя и увеличиваем один указатель после обработки двух узлов, а другой — после обработки каждого узла, мы, скорее всего, столкнемся с ситуацией, когда оба указателя будут указывать на один и тот же узел. Это произойдет, только если связанный список имеет цикл.
12) Объясните, как работает алгоритм шифрования?
Шифрование — это процесс преобразования открытого текста в формат секретного кода, называемый «шифротекст». Для преобразования текста алгоритм использует строку битов, называемых «ключами» для расчетов. Чем больше ключ, тем больше потенциальных шаблонов для создания зашифрованного текста. Большинство алгоритмов шифрования используют коды фиксированных входных блоков длиной от 64 до 128 бит, а некоторые используют потоковый метод.
13) Перечислите некоторые из наиболее часто используемых криптографических алгоритмов?
Некоторые из наиболее часто используемых криптографических алгоритмов
- 3-полосная
- Blowfish
- БРОСАТЬ
- СЭВ
- ГОСТ
- DES и Triple DES
- IDEA
- Локи и так далее
14) Объясните, в чем разница между лучшим сценарием и худшим сценарием алгоритма?
-
Сценарий наилучшего случая: Сценарий наилучшего случая для алгоритма объясняется расположением данных, для которых алгоритм работает лучше всего. Например, мы берем двоичный поиск, для которого наилучший сценарий будет, если целевое значение находится в самом центре данных, которые вы ищете. Наилучшее время сложность будет 0 (1)
- Сценарий наихудшего случая. Указывается на худший набор входных данных для данного алгоритма. Например, быстрая сортировка, которая может работать хуже всего, если вы выбираете самый большой или самый маленький элемент подсписка для значения сводки. Это приведет к вырождению быстрой сортировки до O (n2).
15) Объясните, что такое алгоритм Radix Sort?
Radix sort упорядочивает элемент, сравнивая цифры чисел. Это один из алгоритмов линейной сортировки целых чисел.
16) Объясните, что такое рекурсивный алгоритм?
Рекурсивный алгоритм — это метод решения сложной проблемы путем разбиения проблемы на все более мелкие подзадачи, пока вы не получите задачу достаточно маленькой, чтобы ее можно было легко решить. Обычно это включает функцию, вызывающую себя .
17) Укажите, каковы три закона алгоритма рекурсии?
Весь рекурсивный алгоритм должен следовать трем законам
- Должен иметь базовый вариант
- Рекурсивный алгоритм должен вызывать сам себя
- Рекурсивный алгоритм должен изменить свое состояние и перейти к базовому сценарию.
18) Объясните, что такое алгоритм пузырьковой сортировки?
Алгоритм пузырьковой сортировки также называется тонущей сортировкой. В этом типе сортировки список для сортировки сравнивает пару соседних элементов. Если они организованы в неправильном порядке, это поменяет местами значения и расположит их в правильном порядке.