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

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

11th Grade

5 Qs

quiz-placeholder

Similar activities

Python Introduction

Python Introduction

8th - 12th Grade

10 Qs

X_Пон_мас_ариф

X_Пон_мас_ариф

9th - 12th Grade

10 Qs

Марафон ЕГЭ (1 - 5)

Марафон ЕГЭ (1 - 5)

9th - 12th Grade

10 Qs

Lesson 23

Lesson 23

1st Grade - Professional Development

7 Qs

Java 4

Java 4

7th - 12th Grade

9 Qs

Базы данных

Базы данных

11th Grade

10 Qs

Minecraft - функции и массивы

Minecraft - функции и массивы

1st - 12th Grade

8 Qs

Рекурсивные функции

Рекурсивные функции

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)