ҰБТ • ИнформатикаАлгоритмдер
ҰБТ есебі — Алгоритмдер
Талдау мен түсіндірме. Ұқсас есептерді толық сынақ тестінде шеш.
элементтен тұратын сұрыпталған массивтегі бинарлық іздеу алгоритмінің асимптотикалық күрделілігі қандай?
Жауап нұсқалары
- O(n²)
- O(log n)
- O(n)
- O(1)
Толық сынақ тестті шешкің келе ме?
Bilimqor — тегін, нақты ҰБТ форматында. 120 сұрақ, 5 пән, 4 сағат.
Сынақ тестті бастау →«Алгоритмдер» тақырыбы бойынша ұқсас есептер
- Код үзіндісімен ұсынылған алгоритмнің уақыттық күрделілігін (Big O) анықтаңыз:
for i in range(n):
for j in range(n):
` # some cons… - Сорттаудың қандай алгоритмдерінің орташа күрделілігі ?
- Суретте 5 төбесі бар бағытталмаған граф көрсетілген. 3 нөмірлі төбенің дәрежесі қандай?
- Алгоритмді оның орташа асимптотикалық күрделілігімен сәйкестендіріңіз.
- Сұрыптау алгоритмдерінің қайсысы орташа күрделілігі болады?