Может кто нибудь задумывался над термином ОПТИМИЗАЦИЯ и от чего она зависит... (или дока есть какая-нибудь).

А какая из ОПТИМИЗАЦИЙ конкретно интересует?

Оптимизация по быстродействию!!!
Время выполнения программы T

Ну тогда "How to optimize for the Pentium family of microprocessors" by Agner Fog в руки.

emergenter
Мдя. Тебе скоро нужно будет по философии выступать.
Что значит тема этого топика?

А мне интересно если есть выбор т.е. либо экономим память,
либо процесорное время что сеёчас дороже.

Chib777
Дело в том, что нелинейно одно зависит от другого.

Вот например, твоя программа использует много памяти. Выходит

1. Размер файла подкачки увеличивается
2. Частота загрузки/выгрузки страниц увеличивается
3. И другие тонкости

ДА ПРИ ЧЕМ ТУТ ФОГ или ПОДКАЧКА!!!!!!
Есть определенные характеристики от которых зависит скорость выполнения программы их и надо включать....
Пусть T- время выполнения какого нибудь куска проги

Т=(..., ..., ..., ..., ..., ..., ...)
, где
...

Я думаю что то вроде этого должно получиться!!!

emergenter
Мда, интересная мысль. Но боюсь в одну функцию не влезет.

Edmond
Дело в том, что нелинейно одно зависит от другого

Ты не путай мне грешное с праведным. Есть золотой закон программирования и ты эти дела знаешь куда лучше, чем я.
Или память, или скорость. Есть, конечно, и исключения. Например я недавно переписал программу, основанную на движке пузырька с помощью хеша с коллизиями. Время работы программы упало с 22 часов до 9(!!) секунд. Занимаемая память тоже уменьшилась значительно. Но это редко. Уж больно ублюдочным был мой первый алгоритм.

Есть такая книга «Искусство программирования для ЭВМ. Основные алгоритмы» Д. Кнут, и там подробно описан метод определения скорости любого алгоритма, только вот разобраться в нем сложно, проще несколько раз протестировать код.

:)))))))))))))))

(по поводу последнего поста)

volodya
Высокая скорость - жертвуем памятью, мало памяти - низкая скорость.

Что мне в тебе особенно нравится, то, что ты сам написал и сам опровергнул :)))

Володя ответь мне на ворпос, пожалуста, это не прикол.
----------------------------------
Из статьи Антология Ошибки

Рыцарь пришёл в заколдованный лабиринт, и теперь он стоит между двумя дверьми. Одна из них ведёт на выход, а другая -- в тёмное подземелье.

У рыцаря есть два варианта. Какой из них правильный, а какой -- ошибочный.

----------------------------------

Edmond
Приоткрыть обе двери и посмотреть :-)

Edmond

Поправил, поправил!
Что до твоего вопроса - Квант тебе все и написал
:)>