Форум программистов, компьютерный форум, киберфорум
Наши страницы

Сумматор - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Требуется совершить обход квадратной матрицы по спирали http://www.cyberforum.ru/cpp-beginners/thread349780.html
помогите с этой задачкой )) Спираль (Время: 1 сек. Память: 16 Мб Сложность: 38%) Требуется совершить обход квадратной матрицы по спирали так, как показано на рисунке справа: заполнение...
C++ Алгоритм построения функции привет, 1. не подскажите где найти алгоритм решения? 2. или готовое решение(исходники) на языках программирования? 3. и как это называется? =))... http://www.cyberforum.ru/cpp-beginners/thread349777.html
C++ Конечные автоматы!?!?!?!?
Ребят тупая задача сложнность 11 % а условие тупое не понятное кто может объяснить и условие и решение и с чем оно связано )))))) Конечные автоматы (Время: 1 сек. Память: 16 Мб Сложность:...
C++ Блок схема
Проверте плиз блок схему Код программы #include <iostream.h> #include <windows.h> int main () { SetConsoleCP(1251); SetConsoleOutputCP(1251);
C++ Определение алгоритма http://www.cyberforum.ru/cpp-beginners/thread349771.html
привет, не подскажите где найти алгоритм? или готовое решение(исходники)
C++ Спираль Улама C++ Помогите найти ошибку. Пытаюсь заставить программу выводить числа по спирали, замену простых чисел на значки не делал. #include <stdio.h> #include <stdlib.h> #include <windows.h> int poisk(int... подробнее

Показать сообщение отдельно
Bers
Заблокирован
19.11.2011, 16:42
Цитата Сообщение от Даня98 Посмотреть сообщение
Да нет же! Постоение начальное масимум не так долго, как вы предполагаете!!! А вычисляя, за log n каждый раз экономии будет выше крыши. Не то что ваше суммирование медленное, где все за о(n) вычисляется. Лучше писать сумматор. А какое там кэширование, если вычисляется каждый раз новое?
Никто не делает линейное суммирование там, где нужна скорость.
Если сумма постоянно меняется, значит постоянно меняются сами данные.
Если постоянно меняются сами данные, значит имеем потери на дорого построение дерева.

При кэшировании ничего вообще не вычисляются. Сумма изначально известна на любой момент времени.

При этом отсутствуют потери связанные с дорогим построением дерева.
Хранить данные можно как угодно. Например - в обычном массиве.

Добавлено через 1 минуту
Цитата Сообщение от Deviaphan Посмотреть сообщение
В данном случае, для кэширования может потребоваться даже больше памяти, чем для исходного массива данных. Причем в N раз больше массива размером N. Т.е. N*N значений может потребоваться кэшировать.
Зависит от конкретной задачи. Не нужно кэшировать 100% всех вариантов, если работать нужно только с 1% из всех возможных случаев, что и бывает в 100% задач


Цитата Сообщение от Bers Посмотреть сообщение
Если запилить под конкретную задачу - потери будут минимальны. Настолько минимальны, что ими можно будит пренебречь.
Любые унифицированные алгоритмы - дороги.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru