Slide 1Problems and Their Classes Solved many problems using different algorithms For each problem - algorithm and computing time Problem classes based on computing time…