Сложность алгоритмов и структуры данных
Flashcard
•
Mathematics
•
University
•
Hard
TacomaYT TacomaYT
FREE Resource
Student preview
51 questions
Show all answers
1.
FLASHCARD QUESTION
Front
Что описывает нотация Big-O?
Back
Время выполнения в худшем случае
2.
FLASHCARD QUESTION
Front
Какой уровень сложности растет медленнее?
Back
O(log n
3.
FLASHCARD QUESTION
Front
Какой уровень сложности растет быстрее всего?
Back
O(n²)
4.
FLASHCARD QUESTION
Front
Бинарный поиск работает только если:
Back
Массив отсортирован
5.
FLASHCARD QUESTION
Front
Временная сложность бинарного поиска:
Back
O(log n)
6.
FLASHCARD QUESTION
Front
Временная сложность линейного поиска в худшем случае:
Back
O(n)
7.
FLASHCARD QUESTION
Front
Какова временная сложность линейного поиска в лучшем случае?
Back
O(1)
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 Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
