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

Будет ли итеративная функция значительно быстрее рекурсивной?

12.07.2012, 17:53. Просмотров 942. Ответов 2
Метки нет (Все метки)

Вопрос не по коду.
Вот есть у меня рекурсивная функция, глубина рекурсии достигает 10 в среднем. Эта функция вызывается огромное (порядка 2^31) число раз втечение работы программы. Если вытащить рекурсию наружу и преобразовать, например, в цикл, смогу ли получить заметные улучшения во времени отработки программы?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.07.2012, 17:53
Ответы с готовыми решениями:

Итеративная функция сравнения деревьев
Задание такое: Рекурсивно и итеративно описать логическую функцию, проверяющую на равенство...

Рекурсивная и итеративная функция, приближающаяся к arccos x
F(x) = Pi/2-(x+(x^3/2*3)+(1*3*x^5/2*4*5)+(1*3*5*x^7/2*4*6*7)+K) Функция приближается к arccos x и...

ООП как будет правильнее а как будет работать быстрее
Всем привет! Начнем с моего примера... Подключение к базе данных Access, но суть идет не о том...

Как будет быстрее
разве есть разница - сам я буду рассчитывать или метод opengl, считать все равно ведь надо ...

2
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 799
12.07.2012, 18:24 2
принципиальнейшее значение имеет собственно структура функции(при определении "заметные" улучшения будут или "не очень заметные")...
0
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
12.07.2012, 18:30  [ТС] 3
В основном в функции создается пара-тройка объектов типа

C++
1
2
3
4
5
6
7
8
9
template <typename KeyType>
class Node
{
    KeyType* _block;
    size_t _power;
    size_t _shift;
public:
    //...
};
и пара if'иков + чтение буфера в 1Кб из файла
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.07.2012, 18:30

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Что будет грузиться быстрее?
На первый взгляд очень простой вопрос! Что будет грузиться быстрее - большая картинка или...

Будет ли работать быстрее Windows?
Всем привет! Подскажите, пожалуйста, особенности и целесообразность использования 64-й виндовс...

Что будет работать быстрее?
Народ, здарова. Подскажите пжлст. Хочу написать программу что то вроде аис больницы. Надо...

что быстрее работать будет??
Здравствуйте) проблема такая. есть функция, возвращаемое значение которой расчитывается по...


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

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

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