Crowdly
Додати до Chrome
Основы алгоритмизации и программирования
Шукаєте відповіді та рішення тестів для Основы алгоритмизации и программирования? Перегляньте нашу велику колекцію перевірених відповідей для Основы алгоритмизации и программирования в moodle.siriusuniversity.ru.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Оцените временную и пространственную сложность привденного фрагмента кода:
CPP:
int a = 0, b = 0;
for (i = 0; i < N; i++) {
a = a + rand();
}
for (j = 0; j < M; j++) {
b = b + rand();
}
Python:
a = 0
b = 0
for i in range(N):
a = a + random()
for i in range(M):
b= b + random()
Оцените временную сложность приведенного фрагмента кода:
i = 1
while i < n:
i += 1
i *= k
Оцените временную сложность привденного фрагмента кода:
CPP:
int i, j, k = 0;
for (i = n / 2; i <= n; i++) {
for (j = 2; j <= n; j = j * 2) {
k = k + n / 2;
}
}
Оцените временную сложность привденного фрагмента кода:
CPP:
int a = 0;
for (i = 0; i < N; i++) {
for (j = N; j > i; j--) {
a = a + i + j;
}
}
Python:
a = 0
for i in range(N):
for j in reversed(range(i,N)):
a = a + i + j
Оцените временную сложность привденного фрагмента кода:
CPP:
int i, j, k = 0;
int a = 0, i = N;
while (i > 0) {
a += i;
i /= 2;
}
Python:
a = 0
i = N
while (i > 0):
a += i
i //= 2