If the TSP gives a solution x, checking whether the solution is correct or not, it takes a. None of these b. factorial time C. polynomial time d. exponential time