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