Lab Quiz, Data Structures and Algorithms, Week 4 -- Tues Oct 16 2001

1. Write down the values of these powers:

   a.) 12

   b.) 22

   c.) 32

   d.) 42

   e.) 52

   f.) 102

   g.) 1002

   
   
   
2. Write down the values of these powers:

   a.) 13

   b.) 23

   c.) 33

   d.) 43

   e.) 53

   f.) 103

   g.) 1003

   
   
   
3. Write down the values of these exponents:

   a.) 21

   b.) 22

   c.) 23

   d.) 24

   e.) 101

   f.) 102

   g.) 103

   
   
   
4. Write down the values of these logs:

   a.) log22

   b.) log24

   c.) log28

   d.) log216

   e.) log1010

   f.) log10100

   g.) log101000

   
   
   
5. Write down the values of these functions of N for the specified values of N:

   a.) 100N2, N = 10

   b.) 0.01N3, N = 10

   c.) 100N2, N = 100

   d.) 0.01N3, N = 100

   
   
   
6. Write down the order (Big-O) of these functions of N:

   a.) 100N2

   b.) 0.01N3

   c.) Which has the larger order, a. or b. ?

   
   
   
7. Write down the order (Big-O) of this code fragment:

   
   for (i = 0; i < n; i++) 
   
      sum = sum + a[i]
   
   

   
   
   
8. Write down the order (Big-O) of this code fragment:

   
   for (i = 0; i < n; i++) 
   
      for (j = i; j < n; j++) 
   
         sum = sum + a[i]*b[j]