Сколько времени понадобится для ввода в память компьютера романа Р. П. Уоррена «Вся королевская рать» и передачи файла по каналу связи со скоростью 806 400 бит/с? Известно, что на сканирование одной страницы уходит 5 с, на смену страницы – 2 с, на распознавание страницы – 5 с. Роман содержит 280 страниц, на каждую из которых в среднем приходится 3600 символов. Для записи текста в компьютерную память используется кодировка Unicode, в которой для кодирования одного символа требуется 2 байта памяти. ответ выразите в секундах
1. Оголосити масиви А, В, С.
2. Ввести елементи масиву А.
3. Ввести елементи масиву В.
4. Створити пустий масив D.
5. Перевірити наявність елементів масиву А в масиві В:
- Для кожного елемента a в масиві А:
- Якщо a відсутній в масиві В, додати його до масиву D.
6. Перевірити наявність елементів масиву В в масиві А:
- Для кожного елемента b в масиві В:
- Якщо b відсутній в масиві А, додати його до масиву D.
7. Видалити парні елементи з масиву В:
- Для кожного елемента b в масиві В:
- Якщо b є парним числом, видалити його з масиву В.
8. Впорядкувати масиви А, В та D за зростанням.
9. Скопіювати масив D в масив C.
10. Вивести масив А.
11. Вивести масив В.
12. Вивести масив С.
END
Відповідь:
Створення та реалізація алгоритму відповідно до свого призначення визначає його складність. Проте не існує інтегрованого показника складності алгоритму, хоча існує спеціальний навіть розділ – метрична теорія алгоритмів, що займається саме проблемами складності. Інтуїтивно можна виділити такі основні складові складності алгоритму:
1. Логічна складність - кількість людино-місяців, витрачених на створення алгоритму.
2. Статична складність - довжина опису алгоритмів (кількість операторів).
3. Тимчасова складність - час виконання алгоритму.
4. Ємнісна складність - кількість умовних одиниць пам'яті, необхідних для роботи алгоритму.
Головною метою теорії складності є забезпечення механізму класифікації алгоритмів за складністю. Складність алгоритму дозволяє визначитися з вибором ефективного алгоритму серед існуючих, що побудовані для розв’язання конкретної проблеми. А саме вибір серед уже існуючих алгоритмів дозволяє не розглядати логічну та статичну складність, а оцінювати ті ресурси, що знадобляться під час реалізації обраних алгоритмів.
Пояснення: