Рассматриваются известные алгоритмы для вычисления алгебраических чисел и алгоритмы для арифметических операций над ними как операций над конструктивными вещественными числами. Показывается, что данные алгоритмы являются линейными по памяти