Определяем порядок сложности алгоритма
Authored by Ольга Перескокова
Computers
6th - 8th Grade
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Оцените время исполнения алгоритма бинарного поиска в массиве из N элементов
2.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Укажите все случаи, когда применим бинарный поиск
массив отсортирован по возрастанию
массив отсортирован по убыванию
в массиве нет повторяющихся элементов
искомая величина описывается монотонной (возрастающей или убывающей) функцией
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какое представление графа более эффективно (занимает меньше памяти и требует меньше времени при поиске в графе)
матрица смежности
списки смежности
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Определите порядок сложности по времени исполнения фрагмента программы
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Определите порядок сложности по времени исполнения фрагмента программы
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Определите порядок сложности по времени исполнения фрагмента программы
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Дана строка s, длиной n символов. Определите порядок сложности по времени исполнения фрагмента программы.
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?
