偏微分の再帰的計算について、rtrlはヤコビ行列を計算するために時間ステップ毎にo(隠れ層の数 × 重みの数)の時間計算量を持つのに対して、bpttは任意の時間地平線内の全ての順方向活性化を記憶するという代償を払って、時間ステップ毎にo(重みの数)しか取らない。