排序:nlogn 二分查找:logn <-- 利用单调性,查n次,每次logn Multiply the following pairs of polynomials using at most the prescribed numberof multiplications of large numbers (large numbers are those which depend on thecoefficients and thus can be arbitrarily large). Hi…