Before revision:  In addition, the proposed algorithm is linear in time with respect to the ambient-space's dimension.
After revision:  In addition, the proposed algorithm has linear time complexity with respect to the ambient-space's dimension.