Возможно следует поискать книжки, связанные с АСМ-олимпиадами. На них одно из требований к проге - ограничение по времени выполнения (и по времени составления тоже

). Код как раз получается небольшой, а в этих книжках (если они существуют) обычно даются советы, как оптимизировать алгоритмы (если Вам нужно это

)
Лично у меня мелкие программы (до 100 строк на С++) в голове полностью умещаются - я даже имена переменных пишу бессмысленные... Какие могут понадобится советы?