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

Оптимизация функции Math.pow - C++

Войти
Регистрация
Восстановить пароль
 
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
15.04.2014, 14:56     Оптимизация функции Math.pow #1
Добрый день уважаемые знатоки. Хотел спросить, можна ли как то оптимизировать функцию math.pow. Заранее спасибо
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KrekerOK
 Аватар для KrekerOK
57 / 57 / 15
Регистрация: 04.07.2013
Сообщений: 517
Завершенные тесты: 1
15.04.2014, 14:57     Оптимизация функции Math.pow #2
Ну есть вариант использовать операции сдвига, но так получится только для степени 2.
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
15.04.2014, 14:58  [ТС]     Оптимизация функции Math.pow #3
ммм, а можно поподробнее)
KrekerOK
 Аватар для KrekerOK
57 / 57 / 15
Регистрация: 04.07.2013
Сообщений: 517
Завершенные тесты: 1
15.04.2014, 15:00     Оптимизация функции Math.pow #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
ну смотрите, 1 - это тоже самое что 2 в нулевой степени, а если написать 1<<1 - то это уже будет 2 в первой и т. д. То есть операция << сдвигает все биты на 1 влево.
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
15.04.2014, 15:01  [ТС]     Оптимизация функции Math.pow #5
А если там с циклами поигратся, не получится?
KrekerOK
 Аватар для KrekerOK
57 / 57 / 15
Регистрация: 04.07.2013
Сообщений: 517
Завершенные тесты: 1
15.04.2014, 15:02     Оптимизация функции Math.pow #6
Сомневаюсь, что у Вас получится лучше, чем у разработчиков функции)

Добавлено через 24 секунды
а зачем Вам это?
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
15.04.2014, 15:03  [ТС]     Оптимизация функции Math.pow #7
да, ну всьоже

Добавлено через 47 секунд
Просто я реализую одну програмку, там много вознесений в степень, хотелось бы ускорить
KrekerOK
 Аватар для KrekerOK
57 / 57 / 15
Регистрация: 04.07.2013
Сообщений: 517
Завершенные тесты: 1
15.04.2014, 15:04     Оптимизация функции Math.pow #8
Вам скорее всего надо пересмотреть сам алгоритм, ибо на Pow() Вы много не выиграете.
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
15.04.2014, 15:05  [ТС]     Оптимизация функции Math.pow #9
ладно, спасибо за ответы
BlackSpace
136 / 129 / 51
Регистрация: 15.03.2014
Сообщений: 274
15.04.2014, 16:51     Оптимизация функции Math.pow #10
paunnil, оптимизировать функцию pow() вряд ли получится.
Но избежать вызова функции pow() в некоторых ситуациях вполне можно.
Вот пример надо рассчитать сумму.

http://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{i = 1}^{n} {x}^{i}

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
int main(){
    int x, n;
    cout << "Введите x и n ";
    cin >> x >> n;
 
    long long sum = 0;
    long long curr = x;
    for( int i = 1; i <= n; ++i ){
        sum += curr; // прибавляем к общей сумме значение "x", возведенное в очередную степень
        curr *= x; // возводим в очередную степень значение "x"
    }
 
    cout << "Сумма = " << sum << endl;
 
    return 0;
}
Главный вопрос - зачем Вам потребовалось оптимизировать данную функцию.
Приведите пожалуйста подробный ответ.

Добавлено через 22 минуты
Цитата Сообщение от paunnil Посмотреть сообщение
всьоже
Цитата Сообщение от paunnil Посмотреть сообщение
там много вознесений в степень
Dmitriy_M
1308 / 1189 / 109
Регистрация: 20.03.2009
Сообщений: 4,263
Записей в блоге: 11
19.04.2014, 17:40     Оптимизация функции Math.pow #11
Цитата Сообщение от BlackSpace Посмотреть сообщение
paunnil, оптимизировать функцию pow() вряд ли получится.
Но избежать вызова функции pow() в некоторых ситуациях вполне можно.
Вот пример надо рассчитать сумму.
Есть такая штука как сумма геометрической прогрессии
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2014, 18:21     Оптимизация функции Math.pow
Еще ссылки по теме:

Pow не работает в функции C++
Скорость работы функции pow C++
C++ Использование функции pow
C++ Pow: нет перегруженной функции
C++ Вычислить S=2n, без функции pow()

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

Или воспользуйтесь поиском по форуму:
BlackSpace
136 / 129 / 51
Регистрация: 15.03.2014
Сообщений: 274
19.04.2014, 18:21     Оптимизация функции Math.pow #12
Dmitriy_M, да я в курсе что в одну формулу считается, но более простого примера на данную тему не придумал.
Согласен, пример не самый удачный
Yandex
Объявления
19.04.2014, 18:21     Оптимизация функции Math.pow
Ответ Создать тему
Опции темы

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