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