Lecture 11 POLYNOMIALS and Tree sort INTRODUCTION EVALUATING POLYNOMIAL FUNCTIONS Hornerâs method Permutation Tree sort INTRODUCTION The problems examined in this lecture…