Unformatted text preview: max(x)min(x), max(y)min(y)) and should be either horizontal (i.e. y=3) or vertical (i.e. x=2). The algorithm should run in O(NlogN) time. Describe your algorithm either in pseudo code or with a general description. 4. Problem 10.28 on page 478. Show your work. 5. Problem 10.29 on page 478. For each part, provide a counter example. Show the computed cost and optimal cost for each counter example. Use at most 3 matrices and the smallest dimensions you can....
View
Full Document
 Spring '08
 M.McCullen
 Algorithms, Vector Space, Data Structures, best fit, counter example

Click to edit the document details