... Factors (either numbers or polynomials) When an integer is written as a product of integers, each of the integers in the product is a factor of the original number. When a polynomial is written as a product of polynomials, each of the polynomials in the product is a factor of the original polynomia ...
theoretical computer science introduction
... – It is easy to merge two lists of numbers, each of which is already sorted, into a single sorted list – So: divide the list into two equal parts, sort each part with some method, then merge the two sorted lists into a single sorted list – … actually, to sort each of the parts, we can again use Merg ...
... – It is easy to merge two lists of numbers, each of which is already sorted, into a single sorted list – So: divide the list into two equal parts, sort each part with some method, then merge the two sorted lists into a single sorted list – … actually, to sort each of the parts, we can again use Merg ...
Combinatorics
... quadratic equation x 2 = ax + b. If there are two roots r1 and r2 , then f (n) = C1 r1n + C2 r2n , for some C1 , C2 . If there is one root r , then f (n) = (C1 + C2 n)r n . Example: suppose f (1) = 1, f (2) = 2, and ...
... quadratic equation x 2 = ax + b. If there are two roots r1 and r2 , then f (n) = C1 r1n + C2 r2n , for some C1 , C2 . If there is one root r , then f (n) = (C1 + C2 n)r n . Example: suppose f (1) = 1, f (2) = 2, and ...
![[Part 1]](http://s1.studyres.com/store/data/008795849_1-075cc9ba198c265a8a5f7353865fded1-300x300.png)