Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.65/23: Рейтинг темы: голосов - 23, средняя оценка - 4.65
3 / 3 / 0
Регистрация: 19.10.2009
Сообщений: 28
1

Временная сложность алгоритма

25.10.2009, 17:43. Показов 4611. Ответов 4
Метки нет (Все метки)

Всем привет!
Пусть есть натуральные числа а и n. Найти a в степени n. Временная сложность алгоритма должна быть О(log2n)
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.10.2009, 17:43
Ответы с готовыми решениями:

Временная сложность алгоритма
Помогите посчитать временную сложность след. алгоритма. Желательно с объяснениями, а не просто...

Какова временная сложность метода ветвей и границ, и генетического алгоритма, которые решают задачу о рюкзаке?
Всем привет!Не подскажете какова временная сложность метода ветвей и границ,и генетического...

Временная сложность алгоритмов
Добрый вечер. Требуется разработать ПО обеспечивающие анализ временной сложности некоторых...

Временная оценка алгоритма
Уважаемые форумчане, помогите сделать временную оценку выполнения рекурсивных алгоритмов (или хотя...

4
424 / 228 / 87
Регистрация: 25.03.2009
Сообщений: 744
25.10.2009, 17:45 2
pow(a, n) ; ))
1
Эксперт С++
7175 / 3234 / 79
Регистрация: 17.06.2009
Сообщений: 14,164
25.10.2009, 17:51 3
Разложить n в двоичную систему счисления.
Например 13 = 8 + 4 + 1
Далее вычисляем последовательно:
A0=A^1
A1=A^2
A2=A^4
A3=A^8

Ответ B = A3*A2*A0

Временная сложность O(log2(n))
1
3 / 3 / 0
Регистрация: 19.10.2009
Сообщений: 28
25.10.2009, 17:58  [ТС] 4
Подскажите где хорошо расписано Временная сложность алгоритмов... если можно с примерами!
0
Эксперт С++
7175 / 3234 / 79
Регистрация: 17.06.2009
Сообщений: 14,164
25.10.2009, 18:09 5
В учебнике по тому предмету что изучаете

Добавлено через 5 минут
http://ru.wikipedia.org/wiki/В... _алгоритма
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.10.2009, 18:09

Определить сложность алгоритма
Ребята подскажите сложность алгоритма:) Функция ищет максимальный элемент в двухмерном массиве....

Снизить сложность алгоритма
Встретился с такой задачей - снизить сложность алгоритма. Изначально сложность очевидно N^2. ...

Определить сложность алгоритма
Помогите , пожалуйста, выполнить задания. Буду благодарен за объяснение , так как не понимаю как...

Определить сложность алгоритма
Нужно определить сложность этого алгоритма. И было бы не плохо если бы вы объяснили как определить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru