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