CAS CS 330 Algorithms A1

Homework 1

• ex. 1.2-2
• pr. 1-1
• ex. 2.1-3
  Grader's comments: Some people forgot to prove or just did not prove. Also, some returned the value not the index.
• ex. 2.2-1
• ex. 2.2-3
  Grader's comments: Also some people gave O notation instead of Theta, which was asked for.
• ex. 2.3-3
• pr. 2.4 (a), (b), (c) only
• ex. 3.1-2
• pr. 3.3 (a) only
• ex. 4.1-5
• ex. A.1-1
• ex. B.1-5
• ex. C.1-1
• ex. C.1-3