Рассмотрите программу ниже и определите её сложность. 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)
Задание

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

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\)