CS 106B Lecture Notes - Lecture 13: Seam Carving, Cemex, Memoization
24 Oct 2016
School
Department
Course
Professor
Document Summary
Midterm: thursday nov 3rd, 7-9pm, braun aud + cemex, handwritten, four questions, midterm review: next monday (31st of oct) Boggle: next assignment: playing boggle, due in 2 weeks!! But should still start early (mmhmm: yeah hours today @ 7pm, 420, material needed for this assignment will all be covered by wednesday, working on assignment can help midterm practice. Real-life problem: trying to add a rectangular photo to instagram: cropping and resizing are both terrible, seam carving is the solution (resizing but keeping objects in proportional size) Review of big o: ignore everything except the dominant growth term, including constant factors, keep constants in the base or exponent of a power, but do not keep constants in logs, big o strategy. Try and count number of function calls. + n = n(cid:523)n + (cid:883)(cid:524) / (cid:884) B = decisions in worse recursive case. D = longest chain of recursive calls.
