Вопросы для обсуждения¶

1. Какова производительность следующего фрагмента кода в терминах нотации “большое О”?

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

2. Какова производительность следующего фрагмента кода в терминах нотации “большое О”?

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

3. Какова производительность следующего фрагмента кода в терминах нотации “большое О”?

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

4. Какова производительность следующего фрагмента кода в терминах нотации “большое О”?

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

5. Какова производительность следующего фрагмента кода в терминах нотации “большое О”?

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

6. Какова производительность следующего фрагмента кода в терминах нотации “большое О”?

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