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

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

Войти
Регистрация
Восстановить пароль
 
nomyac
2 / 9 / 1
Регистрация: 12.10.2013
Сообщений: 43
#1

Бинарное и блочное возведение в степень С++ - C++

07.01.2014, 13:48. Просмотров 490. Ответов 3
Метки нет (Все метки)

Помогите!
"Сравнить основные характеристики бинарного и традиционного блочного метода возведения в степень"
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2014, 13:48     Бинарное и блочное возведение в степень С++
Посмотрите здесь:

Бинарное возведение матрицы в степень - C++
Подскажите, пожалуйста, как оно реализуется, причем, пишут, что если матрица размером n*n, и нужно возвести ее в степень k - сложность O(...

Возведение в степень - C++
Вам конечно это покажется тупой проблемой, но всё же. Напишите пожалуйста как возводить в степень на си и пример. В инете что ищу всё на...

Возведение в степень! - C++
Возник вопрос - Возможно пока не понятна в чем мысль! Попробую на примере объяснить! Возведение числа 2 в 1000 - ую степень будет...

Возведение в степень - C++
Почему, когда я пытаюсь возвести в квадрат x с типом int, то получается 24, а когда с типом double, то все хорошо и получается 25? ...

возведение в степень! - C++
Кто помнит функцию возведения в степень.?? "трам-пам-пам" (a,b) ???? Добавлено через 3 минуты И еще желательно...

Возведение в степень. C++ - C++
можно ли написать программу для возведения в вводимую степень вводимого числа с помощью рекурсивной функции

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Timur_CF
39 / 39 / 3
Регистрация: 12.12.2013
Сообщений: 227
Записей в блоге: 1
07.01.2014, 14:05     Бинарное и блочное возведение в степень С++ #2
А что сложного? Пишешь работу, в которой показываешь код на С++ (как это делается) да на асме.
Ну вот пара характеристик:
Бинарное Блочное
Скорость (проц) быстро средне
Длина кода мал. средне
Что-то подобное.
Это тебе куда-нить в алгоритмы вообще, а не в С++.
nomyac
2 / 9 / 1
Регистрация: 12.10.2013
Сообщений: 43
07.01.2014, 15:10  [ТС]     Бинарное и блочное возведение в степень С++ #3
Цитата Сообщение от Timur_CF Посмотреть сообщение
А что сложного? Пишешь работу, в которой показываешь код на С++ (как это делается) да на асме.
Ну вот пара характеристик:
Бинарное Блочное
Скорость (проц) быстро средне
Длина кода мал. средне
Что-то подобное.
Это тебе куда-нить в алгоритмы вообще, а не в С++.
только мне нужны вычислительная сложность, требования к памяти
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.01.2014, 15:44     Бинарное и блочное возведение в степень С++
Еще ссылки по теме:

Возведение в степень - C++
напишите программный код для С++ Builder

Возведение в степень - C++
Здравствуйте! Есть какой то другой способ возведения в степень чем а^3 = а*а*а А если нужно в 100 степень возводить то умереть и не...

Возведение в степень - C++
Совсем недавно начал изучать C++. Учу по книге. Было задание: Вводишь число Вводишь степень в которую надо возвести это число ...

Возведение в степень - C++
Вывести на экран таблицу степеней "к", где те изменяются от 1 до 10,к-вещественое число.оперцию возведения вещественого числа в степень...

Возведение в степень! - C++
Определить {\chi }^{15} без использования функций и не более чем 5-ю арифметическими операциями.

Длинная арифметика при возведении в степень - C++
Ребята как можно вводить тип с 10^1000000 емкостью?


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

Или воспользуйтесь поиском по форуму:
Timur_CF
39 / 39 / 3
Регистрация: 12.12.2013
Сообщений: 227
Записей в блоге: 1
07.01.2014, 15:44     Бинарное и блочное возведение в степень С++ #4
Цитата Сообщение от nomyac Посмотреть сообщение
только мне нужны вычислительная сложность, требования к памяти
Сложность:
Блочное - средняя
Бинарное - низкая
Память
Бинарное - жрет мало памяти, очень быстро
Блочное - памяти жрет средне, средняя скорость
Как-то так. Остальное выведете сами.
Yandex
Объявления
07.01.2014, 15:44     Бинарное и блочное возведение в степень С++
Ответ Создать тему
Опции темы

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