Homework Assignment #1

Assigned: Tue 3 Feb 1998

Due: Tue 10 Feb 1998

Do the following problems from the Weiss text, pages 136-139:

• 5.6 (hand arithmetic algorithm analysis)
• 5.10 (running times for different time classes)
• 5.11 (problem sizes possible for different time classes)
• 5.20 (algorithm to find self-indexed array element)
• 5.23 (majority element algorithm)
  Note: you may assume that the array elements are integers between 1 and 100.