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

  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
    
Next Section - Упражнения