0 / 0 / 0
Регистрация: 08.06.2017
Сообщений: 3
|
||||||
1 | ||||||
Как определить временную сложность алгоритма?08.06.2017, 17:34. Показов 1899. Ответов 4
Никак не могу разобраться как считается временная сложность алгоритма :с
0
|
08.06.2017, 17:34 | |
Ответы с готовыми решениями:
4
Определить временную сложность алгоритма (рекурсивная функция, числа Фибоначчи) Теория алгоритмов. Определить О-сложность заданного алгоритма. Определить интервалы функционального доминирова Определить сложность алгоритма методом моделирования Задача на временную сложность |
440 / 432 / 159
Регистрация: 21.05.2016
Сообщений: 1,338
|
|
08.06.2017, 17:59 | 2 |
O(n^2)
0
|
0 / 0 / 0
Регистрация: 08.06.2017
Сообщений: 3
|
|
08.06.2017, 18:16 [ТС] | 3 |
А можно подробнее расписать цепочку?
0
|
440 / 432 / 159
Регистрация: 21.05.2016
Сообщений: 1,338
|
|
08.06.2017, 18:41 | 4 |
Сообщение было отмечено Pavel_Pl как решение
Решение
В сортировке внешний цикл n итераций, и вложенный цикл n итераций, т.е. всего n*n итераций. Операции внутри цикла выполняются за постоянное время.
С телефона неудобно писать, поэтому кратко
1
|
0 / 0 / 0
Регистрация: 08.06.2017
Сообщений: 3
|
|
08.06.2017, 18:48 [ТС] | 5 |
Спасибо)
0
|
08.06.2017, 18:48 | |
08.06.2017, 18:48 | |
Помогаю со студенческими работами здесь
5
Нужно определить сложность алгоритма по блок-схеме Как расчитывать сложность алгоритма Сложность алгоритма Сложность алгоритма Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |