Thus, gradable GRE takes only polynomial time, and if we focus on the part that cannot be done off-line, it takes only linear time.
gradable GRE does take more time than nongradable GRE, but the difference seems modest.