Задание

Рассмотрите программу ниже и определите её сложность.

def \( n\):
count=0
for i in range\(n/2, n\+1\):
for j in range\(1, n\+1, j\*2\):
count += 1

  • O\(n\*log n\)
  • O\(log n\)
  • O\(n²\)
  • O\(n²\*log n\)