Update Description.md

parent 1d847c04
......@@ -103,7 +103,7 @@ a) Процедура заполнения хэш-таблицы (частота
### Функция deshifering:
1. Назначения:
- Приема зашифрованных данных от функции distributor в стандиртизованном виде от функции distributor.
- Приема зашифрованных данных от функции distributor и подготовка данных к дешифровке с помощью функции parse_shifr.
- Передача данных в функцию decrypt для декодирования.
- Прием декодированных данных от функции Deshifr и запись декодированных данных в файл. (Название файла считывается из внутреннего поля file_name_out объекта класса Shifrator_Deshifrator).
......@@ -175,7 +175,7 @@ k-длина входного словаря
2. Структуры данных:
- Динамический массив (Список(list))
- Динамический массив (list)
3. Сложность
В этой функции работа идет в цикле, количество итераций = N/16. => сложность = O(N).
......@@ -183,3 +183,22 @@ k-длина входного словаря
4. Память
В этой функции выделяется массив динамический массив на N/16 ячеек => оценка памяти = O(N).
## parse_shifr:
1. Назначение:
- Распарсить входной шифр на элементарные компоненты (элементарный компонент - один множитель, записанный в виде правильной дроби)
- Вернуть массив, содержащий:
Список элементарных шифров
Список словарей к этим элементарным шифрам
2. Структуры данных:
Динамический массив (list)
Статический массив (для возврата значений из функции)
Строки, в которые считываются числитель и знаменатель входного элементарного шифра
3. Оценка сложности:
N - длина входных данных
O(N) - входные данные проходятся всего один раз. Времена создания объектов - O(1).
4. Оценка памяти:
O(N) - так как длина строк и выходных данных линейно зависят от входных данных.
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment