Сложность алгоритма

Сложность алгоритма

11th Grade

5 Qs

quiz-placeholder

Similar activities

Базы данных

Базы данных

11th Grade

10 Qs

Компьютеры

Компьютеры

11th Grade

7 Qs

ЕГЭ 1

ЕГЭ 1

11th Grade

10 Qs

Unity 10 урок

Unity 10 урок

KG - Professional Development

10 Qs

ЕГЭ №19

ЕГЭ №19

10th - 11th Grade

10 Qs

Прогаем задания ЕГЭ

Прогаем задания ЕГЭ

11th Grade

6 Qs

Файловая система компьютера

Файловая система компьютера

9th - 11th Grade

9 Qs

Pythom массивы2

Pythom массивы2

9th - 11th Grade

8 Qs

Сложность алгоритма

Сложность алгоритма

Assessment

Quiz

Computers

11th Grade

Easy

Created by

Лариса Шаньгина

Used 7+ times

FREE Resource

5 questions

Show all answers

1.

OPEN ENDED QUESTION

3 mins • 1 pt

Media Image

Задан массив X[0..N-1]. Определите число операций сложения, которые
выполняются при работе этой программы.
Для обозначения операции умножения используйте символ *.

Evaluate responses using AI:

OFF

2.

OPEN ENDED QUESTION

3 mins • 1 pt

Media Image

Задан массив X[0..N-1]. Определите число операций сложения, которые
выполняются при работе этой программы.
Для обозначения операции умножения используйте символ *.

Evaluate responses using AI:

OFF

3.

OPEN ENDED QUESTION

3 mins • 1 pt

Media Image

Задан массив X[0..N-1]. Определите число операций сложения, которые
выполняются при работе этой программы.
Для обозначения операции умножения используйте символ *.

Evaluate responses using AI:

OFF

4.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Media Image

Задан массив X[0..N-1]. Определите наиболее точную оценку временной сложности алгоритма.

O(log N)

O(N)

O(N2)

O(N3)

O(2N)

5.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Media Image

Задан массив X[0..N-1]. Определите наиболее точную оценку временной сложности алгоритма.

O(log N)

O(N)

O(N2)

O(N3)

O(2N)