3.9. Questões de Discussão¶

1. Dê a performance em notação O do seguinte fragmento de código:

   for i in range(n):
      for j in range(n):
         k = 2 + 2
   

2. Dê a performance em notação O do seguinte fragmento de código:

   for i in range(n):
        k = 2 + 2
   

3. Dê a performance em notação O do seguinte fragmento de código:

   i = n
   while i > 0:
      k = 2 + 2
      i = i // 2
   

4. Dê a performance em notação O do seguinte fragmento de código:

   for i in range(n):
      for j in range(n):
         for k in range(n):
            k = 2 + 2
   

5. Dê a performance em notação O do seguinte fragmento de código:

   i = n
   while i > 0:
      k = 2 + 2
      i = i // 2
   

6. Dê a performance em notação O do seguinte fragmento de código:

   for i in range(n):
      k = 2 + 2
   for j in range(n):
      k = 2 + 2
   for k in range(n):
      k = 2 + 2