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