Без заголовка

Нет, вы совершенно не правы, видимо, слепо доверяя авторитетам. Дело в том, что так медленно растёт только скорость последовательного случайного чтения из памяти (DRAM). http://www.dba-oracle.com/t_history_ram.htm Если вашему алгоритму нужна такая память в больших количествах, со случайным доступом, без возможности предсказания (а кеши в процессорах сейчас по 10 МБ) и у вас нет возможности распараллелить код -- вы сам себе злобный буратина (и скорее всего, делаете что-то не так, например, не умеете программировать с учётом оптимального доступа к памяти). Например, замените ваш одно-/двух-связный список на массив или hashmap, и доступайтесь параллельно. В 2004 году была ещё проблема со скоростью HDD -- тоже рост всего в десятки раз с 1979 года. Теперь с SSD этого бутылочного горлышка нет. А скорости вычислений выросли существенно больше (а в случае использования графических процессоров -- скорость параллельного чтения из видеопамяти ещё раз в 10-20 выше, чем у CPU! ) Так что это какая-то унылая байка старого п... ессимиста.