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

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

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

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

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

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

Временная сложность алгоритма - C++
Помогите посчитать временную сложность след. алгоритма. Желательно с объяснениями, а не просто результат. #include <iostream> #include...

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

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

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

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

Определить сложность алгоритма - C++
для i от 1 до n нц s = 0; для j от 1 до n нц s = s + a * x; кц ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Андрейка
419 / 223 / 27
Регистрация: 25.03.2009
Сообщений: 744
25.10.2009, 17:45     Временная сложность алгоритма #2
pow(a, n) ; ))
odip
Эксперт С++
7157 / 3297 / 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
Подскажите где хорошо расписано Временная сложность алгоритмов... если можно с примерами!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2009, 18:09     Временная сложность алгоритма
Еще ссылки по теме:

Определить сложность алгоритма - C++
Ребята подскажите сложность алгоритма:) Функция ищет максимальный элемент в двухмерном массиве. Это будет n*m или n^2? int*...

Как рассчитать сложность алгоритма? - C++
Помогите мне пожалуйста Я не понимаю много о сложности алгоритма. Как рассчитывать сложность алгоритма в этом коде? #include...

Нужно посчитать сложность алгоритма - C++
Дорогие обитатели форума, нужно посчитать сложность рекурсивной функции удаления вершин из бинарного дерева. К сожалению, не представляю,...

Как узнать сложность алгоритма(ресурсы ,способы) - C++
Здравствуйте, нужно узнать сложность какой-нибудь ф-ии из стандартной библиотеки cpp. Где это можно узнать? Например max_element(it it)...

временная остановка)))) - C++
меня интересует такой вопрос: в Си есть какая-нибудь функция, которая останавливает выполнение программы на некоторое время??? (например,...

Сложность алгоритмов - C++
Добрый день, пытаюсь оценить сложность алгоритмов, но возникли сомнения в правильности рассчетов. Собственно рассматриваю два алгоритма -...


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

Или воспользуйтесь поиском по форуму:
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
25.10.2009, 18:09     Временная сложность алгоритма #5
В учебнике по тому предмету что изучаете

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

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