Помимо собственно кода, практически в каждой проге есть константные данные (таблицы констант, строки и т.д., я уж не говорю о графике). Как правило чем больше проект тем больше этих данных, а размер ими занимаемый практически не зависит от платформы. Т.е. разницы в размере кода (т.е. используемого пространства флеша) в ряде случаев может и не быть.
И ИМХО в общем случае можно говорить только об алгоритмах типа числодробилок и при указании конкретных компиляторов и их опций.
ЗЫ, любую (не самую примитивную) прогу можно ужать по памяти ценой потери времени.