logo

Crowdly

Browser

Додати до Chrome

What is the time complexity of the following algorithm? Shift(a[0..n-1]) ...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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

0%
0%
0%
0%
Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle4.city.ac.uk?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome