This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: CS 473: Algorithms, Fall 2010 HW 0 (due Tuesday, August 31st in class) This homework contains four problems. Read the instructions for submitting homework on the course webpage . In particular, make sure that you write the solutions for the problems on separate sheets of paper. Write your name and netid on each sheet. Collaboration Policy: For this home work, each student should work independently and write up their own solutions and submit them. Read the course policies before starting the homework. Problems 13 should be answered in Compass as part of the assessment HW0Online. Note: Before starting to answer the questions on compass, read the following recaps: lg n = log 2 n and ln n = log e n . lg 2 n = (lg n ) 2 and lg lg n = lg(lg n ). H n is the n th harmonic number and H n = n i =1 1 /i ln n + 0 . 577215 ... . F n is the n th Fibonacci number and satisfies the recurrence F n = F n 1 + F n 2 with F = ,F 1 = 1. It can be verified by induction (try it!) that= 1....
View
Full
Document
 Fall '08
 Chekuri,C
 Algorithms

Click to edit the document details