✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
What is the time complexity of the following algorithm?
Shift(a[0..n-1])i ← 0
sum ← 0;
WHILE i < n
sum ← sum + a[i]
i ← i+1
average ← sum / n
i ← 0
WHILE i < n
a[i] ← a[i]-average
i ← i+1