1 / 1 / 0
Регистрация: 23.12.2020
Сообщений: 20
|
||||||
1 | ||||||
Как доказать сложность алгоритма?14.04.2021, 19:33. Показов 770. Ответов 2
Написал программу которая сортирует массив рандомных чисел пирамидальным алгоритмом(алгоритм кучи). Исходя из википедии этот алгоритм имеет полиномиальную сложность, но препод докопался и говорит что нужно доказать почему именно полиномиальная сложность.
0
|
14.04.2021, 19:33 | |
Ответы с готовыми решениями:
2
Как рассчитать сложность алгоритма? Как доказать сложность вычисления чисел Фибоначчи? Как узнать сложность алгоритма(ресурсы ,способы) Как определить сложность алгоритма операции вставки элемента |
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
|
|
15.04.2021, 08:25 | 2 |
Ссылки на туториалы разрешены ж? https://m.habr.com/ru/post/196560/
0
|
6579 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
|
|
15.04.2021, 09:38 | 3 |
Посчитай количество сравнений/перестановок. Потом построй график зависимости этого количества от размера массива.
0
|
15.04.2021, 09:38 | |
15.04.2021, 09:38 | |
Помогаю со студенческими работами здесь
3
Сложность алгоритма Сложность алгоритма Временная сложность алгоритма Определить сложность алгоритма определить сложность алгоритма Снизить сложность алгоритма Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |