17 juillet 20193 août 2020 Patrick Meyer The complexity of a problem is defined as... the minimum complexity of the algorithms used to solve the problem. the maximum complexity of the algorithms used to solve the problem. the average complexity of the algorithms used to solve the problem. To solve NP problems, you often need to use algorithms with... linear complexity. quadratic complexity. exponential complexity. The traveling salesman problem is an NP-complete problem. True. False. Time is Up!