
Тестовый тест
Authored by Леонид Попок
Computers
University
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
5 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Когда можно игнорировать сложность алгоритмов?
Маленькие объемы данных и простые операции
Большие объемы данных и сложные операции
Можно всегда игнорировать - от сложности алгоритмов работа программы не зависит
Сложность алгоритмов нельзя игнорировать - это важно при написании любой программы
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какая оценка по "Больому О" говорит, что алгоритм самый быстрый?
O(log n)
O(n)
O(1)
O(n!)
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какой из этих алгоритмов самый медленный?
O(n^4)
O(n^3)
O(n^2)
O(n)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Сложность алгоритма составляет О(5n^2 + 3n + 2)
Какова будет асимптотическая оценка этого алгоритма?
O(3n + 2)
O(n^2)
O(5n^2)
O(5n)
5.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Что мы оцениваем при оценке сложности алгоритмов?
(выберите все правильные ответы)
Время выполнения
Количество переменных
Используемую память
Выбранные структуры данных
Количество циклов в алгоритме
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Ce știm despre Internet?
Quiz
•
4th Grade - University
10 questions
Repaso F1007B (Bloque 3)
Quiz
•
University
10 questions
Capitulo 1 ARQ COMPUTADOR F2
Quiz
•
University
10 questions
História da Matemática
Quiz
•
University
10 questions
Internet seguro
Quiz
•
8th Grade - University
8 questions
Arquitetura de computadores (Aula 2)
Quiz
•
University
10 questions
Основы Интернета и Веба
Quiz
•
University
10 questions
Recap - Macs & PCs
Quiz
•
University
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
5 questions
What is Presidents' Day?
Interactive video
•
10th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
20 questions
Mardi Gras History
Quiz
•
6th Grade - University
10 questions
The Roaring 20's Crash Course US History
Interactive video
•
11th Grade - University
17 questions
Review9_TEACHER
Quiz
•
University