0 / 0 / 0
Регистрация: 12.11.2020
Сообщений: 13
|
|
1 | |
Оценка сложности алгоритмов17.11.2020, 17:05. Показов 5052. Ответов 8
Метки нет (Все метки)
Оцените асимптотической сложность данного алгоритма. Упростите данную задачу, если это возможно, если нет напишите почему это невозможно. Оцените порядок сложности нового алгоритма, если упрощения удалось.
Помогите, пожалуйста.Я так понимаю нужно упростить задачу, зделать через 1 for и тогда получится сложность O(n2)
0
|
17.11.2020, 17:05 | |
Ответы с готовыми решениями:
8
Оценка сложности программы Оценка сложности алгоритма Анализ сложности алгоритмов в с++ Оценка вычислительной сложности алгоритма |
672 / 475 / 215
Регистрация: 06.09.2013
Сообщений: 1,306
|
|
17.11.2020, 17:16 | 3 |
Асимптотическая сложность данного алгоритма O(1), поскольку нет никакого варьируемого параметра по которому можно исследовать асимптотику.
0
|
1352 / 851 / 365
Регистрация: 26.02.2015
Сообщений: 3,799
|
|
17.11.2020, 17:16 | 4 |
0
|
2817 / 2325 / 703
Регистрация: 29.06.2020
Сообщений: 8,577
|
||||||
17.11.2020, 17:21 | 5 | |||||
Оба цикла являются арифметическими прогрессиями, можно обойтись вообще без циклов.
0
|
2817 / 2325 / 703
Регистрация: 29.06.2020
Сообщений: 8,577
|
|
17.11.2020, 17:26 | 7 |
а если чисто задача по оценки алгоритма, то ничего менять не надо, и оценка будет O(n*m)
n - количество проходов первого цикла m - количество проходов вложенного цикла Добавлено через 1 минуту так вот, читайте внимательно Добавлено через 58 секунд в примере без циклов оценка O(1)
1
|
672 / 475 / 215
Регистрация: 06.09.2013
Сообщений: 1,306
|
||||||
17.11.2020, 17:30 | 8 | |||||
Упрощать так упрощать:
0
|
0 / 0 / 0
Регистрация: 22.10.2014
Сообщений: 86
|
||||||
04.06.2021, 11:46 | 9 | |||||
Здравствуйте помогите оценить алгоритмическую сложность функций извлечения квадратного корня на си:
0
|
04.06.2021, 11:46 | |
04.06.2021, 11:46 | |
Помогаю со студенческими работами здесь
9
Теоретическая оценка сложности алгоритма Считывание одномерного массива из файла. Оценка о-сложности алгоритма Оценка скорости работы алгоритмов сортировки Оценка сложности алгоритмов на языке C# Оценка сложности алгоритма Оценка сложности алгоритма Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |