I agree, and wrote a lengthy comment below about why this "algorithm" would actually be considered exponential time using the accepted definition of time complexity in theoretical CS.