Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.87
Gae4ka_1
3 / 3 / 0
Регистрация: 19.10.2009
Сообщений: 28
#1

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

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

Всем привет!
Пусть есть натуральные числа а и n. Найти a в степени n. Временная сложность алгоритма должна быть О(log2n)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2009, 17:43     Временная сложность алгоритма
Посмотрите здесь:

временная остановка)))) C++
C++ Временная оценка алгоритма
C++ Временная сложность алгоритмов
C++ Определить сложность алгоритма
C++ Небольшая сложность
Нужно посчитать сложность алгоритма C++
Какова временная сложность метода ветвей и границ, и генетического алгоритма, которые решают задачу о рюкзаке? C++
Определить сложность алгоритма C++
C++ Временная сложность алгоритма
C++ Как узнать сложность алгоритма(ресурсы ,способы)
Определить сложность алгоритма C++
Как рассчитать сложность алгоритма? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Андрейка
419 / 223 / 27
Регистрация: 25.03.2009
Сообщений: 744
25.10.2009, 17:45     Временная сложность алгоритма #2
pow(a, n) ; ))
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 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))
Gae4ka_1
3 / 3 / 0
Регистрация: 19.10.2009
Сообщений: 28
25.10.2009, 17:58  [ТС]     Временная сложность алгоритма #4
Подскажите где хорошо расписано Временная сложность алгоритмов... если можно с примерами!
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
25.10.2009, 18:09     Временная сложность алгоритма #5
В учебнике по тому предмету что изучаете

Добавлено через 5 минут
http://ru.wikipedia.org/wiki/Временн...ость_алгоритма
Yandex
Объявления
25.10.2009, 18:09     Временная сложность алгоритма
Ответ Создать тему
Опции темы

Текущее время: 02:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru