CS 1713 Introduction to Programming II Spring 2012 Daily Answers

Class 15:

1. 5

2.    public static int find(String[] list, String target) {
         for (int i=0;i<list.length;i++)
            if (list[i].equals(target))
                return i;
         return -1;
      }
   

3. 1,000,000
4. 20, if a binary search is used since 2²⁰ is approximately 1,000,000.