time complexity GRK