Информатика, 26.05.2023 04:52, Света1234567880

Дай розгорнуту відповідь:
Навіщо алгоритмам проводити оцінку складності?

Всего ответов: 1

Посмотреть ответы

Ответы

Ответ разместил: 20071218hi

Відповідь:

Створення та реалізація алгоритму відповідно до свого призначення визначає його складність. Проте не існує інтегрованого показника складності алгоритму, хоча існує спеціальний навіть розділ – метрична теорія алгоритмів, що займається саме проблемами складності. Інтуїтивно можна виділити такі основні складові складності алгоритму:

1. Логічна складність - кількість людино-місяців, витрачених на створення алгоритму.

2. Статична складність - довжина опису алгоритмів (кількість операторів).

3. Тимчасова складність - час виконання алгоритму.

4. Ємнісна складність - кількість умовних одиниць пам'яті, необхідних для роботи алгоритму.

Головною метою теорії складності є забезпечення механізму класифікації алгоритмів за складністю. Складність алгоритму дозволяє визначитися з вибором ефективного алгоритму серед існуючих, що побудовані для розв’язання конкретної проблеми. А саме вибір серед уже існуючих алгоритмів дозволяє не розглядати логічну та статичну складність, а оцінювати ті ресурси, що знадобляться під час реалізації обраних алгоритмів.

Пояснення:

Ответ разместил: Гость

32*40=1280

1280*48=61440

61440: 8=7680

Ответ разместил: Гость

ответ:

клавиатура

объяснение:

Другие вопросы по Информатике

Информатика, 18.04.2019 18:54, alekcandrina200

Начертить в тетради таблицу с планом действий по решению . указать наименьшее количество переливаний. деление 10 л воды поровну, имея сосуды 3, 6 и 7 л. разделить на 2 равные части воду, находящуюся в 6-литровом сосуде (4 л) и в 7-литровом (6 л), пользуясь этими и 3-литровым . какое наименьшее количество переливаний потребуется?

Ответов: 2

Посмотреть

Информатика, 23.04.2019 14:29, АнастасияГабель

Для какого из указанным значений числа x(0,2,3,5) истинно высказывание ((x> 2)-> (x< 4)& ((x< 4)-> (x> 3)

Ответов: 3

Посмотреть

Информатика, 25.04.2019 20:03, мила905

Составить блок схемуprogram n_18; varn, sum, q: integer; beginwrite (' n = '); readln (n); writeln; q: = 0; sum: =0while n> 0 dobegininc (q); sum: = sum + n mod 10n: = n div 10end. writeln ('количество цифр: ' , q); writeln (' сумма цифр: 'sum); end.

Ответов: 1

Посмотреть

Информатика, 25.04.2019 22:01, Fulin666

Написать циклический алгоритм y=5x^2-7x+2 через точку m(a; 8)

Ответов: 1

Посмотреть

Информатика, 29.04.2019 13:22, НИкитос1757

Придумайте и изобразите в виде графа структуру сайта "моя семья"

Ответов: 3

Посмотреть

Информатика, 07.05.2019 21:27, OlesyaKotova1

Составьте алгоритм с исполнителем черепаха который нарисует на экране компьютере куб