Временная сложность работы алгоритма это:

AiSD-1

Quiz
•
Education, Computers
•
University
•
Easy

Владислав Елисеев
Used 2+ times
FREE Resource
7 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Время потраченное на написание алгоритма
Сложность объяснения работы алгоритма
Время работы алгоритма в условиях полной неопределенности
Фукнция времени работы алгоитма, зависящая от размера входных данных
2.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Сложность работы алгоритма может выражать
количество операций
время компиляции
объем требуемой оперативной памяти
объем исходного кода
3.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
4.
MULTIPLE CHOICE QUESTION
5 mins • 2 pts
5.
OPEN ENDED QUESTION
5 mins • 2 pts
Оцените временную сложность алгоритма
Evaluate responses using AI:
OFF
6.
OPEN ENDED QUESTION
5 mins • 3 pts
Докажите, что следующий алгоритм имеет сложность O(√n) но не Θ(√n).
(можно на листочке)
Evaluate responses using AI:
OFF
7.
OPEN ENDED QUESTION
5 mins • 4 pts
Evaluate responses using AI:
OFF
Similar Resources on Quizizz
12 questions
Язык программирования Java (Test1)

Quiz
•
University
10 questions
Шахов Антон

Quiz
•
University
10 questions
Ларина loginom Шаг 1

Quiz
•
University
7 questions
Солиха

Quiz
•
University
10 questions
СRM 12

Quiz
•
University
11 questions
Вводное занятие КЛИК

Quiz
•
6th Grade - University
10 questions
Великая Отечественная война, германский оккупационный режим

Quiz
•
1st Grade - Professio...
7 questions
АиСД-2. 2024-2025. ПЗ-Тест №17. Графы. Часть 3. В1

Quiz
•
University
Popular Resources on Quizizz
15 questions
Character Analysis

Quiz
•
4th Grade
17 questions
Chapter 12 - Doing the Right Thing

Quiz
•
9th - 12th Grade
10 questions
American Flag

Quiz
•
1st - 2nd Grade
20 questions
Reading Comprehension

Quiz
•
5th Grade
30 questions
Linear Inequalities

Quiz
•
9th - 12th Grade
20 questions
Types of Credit

Quiz
•
9th - 12th Grade
18 questions
Full S.T.E.A.M. Ahead Summer Academy Pre-Test 24-25

Quiz
•
5th Grade
14 questions
Misplaced and Dangling Modifiers

Quiz
•
6th - 8th Grade