кто разбирается с программой сделать лабораторную! Очень файл с лабораторной прикреплен ниже)
Ответы на вопрос:
Відповідь:
Створення та реалізація алгоритму відповідно до свого призначення визначає його складність. Проте не існує інтегрованого показника складності алгоритму, хоча існує спеціальний навіть розділ – метрична теорія алгоритмів, що займається саме проблемами складності. Інтуїтивно можна виділити такі основні складові складності алгоритму:
1. Логічна складність - кількість людино-місяців, витрачених на створення алгоритму.
2. Статична складність - довжина опису алгоритмів (кількість операторів).
3. Тимчасова складність - час виконання алгоритму.
4. Ємнісна складність - кількість умовних одиниць пам'яті, необхідних для роботи алгоритму.
Головною метою теорії складності є забезпечення механізму класифікації алгоритмів за складністю. Складність алгоритму дозволяє визначитися з вибором ефективного алгоритму серед існуючих, що побудовані для розв’язання конкретної проблеми. А саме вибір серед уже існуючих алгоритмів дозволяє не розглядати логічну та статичну складність, а оцінювати ті ресурси, що знадобляться під час реалізації обраних алгоритмів.
Пояснення:
Популярно: Информатика
-
ДарьяКолисан07.03.2020 12:04
-
zenfnfsj18.06.2022 02:58
-
Dimaplayfifa161118.04.2023 11:51
-
ekaterina30521.10.2021 08:01
-
Кузнечик070521.02.2020 06:07
-
yiliamasegorova05.04.2020 03:34
-
elkasiv23.08.2021 03:07
-
ekaterina79111.04.2021 09:19
-
Viktoria202503.07.2022 19:32
-
kaamazon02.04.2020 22:10