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