Сакральный смысл в том, что в некоторых местах плохой уровень сигнала, а интернет есть. Операторы ленятся ставить дополнительные базовые и впаривают клиентам такие штуки, причем мало того что деньги за сами девайсы берут, так и еще потом за звонки платишь по стандартным тарифам, хотя трафик идет через твой собственный интернет.
Другое дело что подобные девайсы ставятся обычно в конкретном месте (у себя дома, например), поэтому в чем сакральный смысл миниатюризации — неясно.
Экспоненциально-не экспоненциально, но разница между O(n^2) и O(n), например, может быть существенна даже при нормальном количестве памяти. Но это уже от конкретной задачи все зависит, да.
Грубо говоря да, ДП по сравнению с мемоизацией выигрывает только в объеме памяти.
Но говорить про «очень заниженный размер стека и кучи» нельзя: по такой же логике выходит, что мемоизацию имеет смысл использовать лишь на очень медленном компьютере :)
Ну вот смотрите например: 70% Royalty Option — писатели могут сами публиковать книги через амазон, при этом амазон берет те же 30%. Если они будут отдавать 30% эпплу при сохранении общей стоимости, то будут работать без прибыли вообще.
Другое дело что подобные девайсы ставятся обычно в конкретном месте (у себя дома, например), поэтому в чем сакральный смысл миниатюризации — неясно.
П.С. Мицгола не слушайте, он фигню спорол.
Но говорить про «очень заниженный размер стека и кучи» нельзя: по такой же логике выходит, что мемоизацию имеет смысл использовать лишь на очень медленном компьютере :)
2) Долго возиться