ҰБТ есебі — Алгоритмдер

Жауап нұсқалары

1. Жылдам сұрыптау (quick sort)
2. Кірістіру арқылы сұрыптау
3. Көпіршікті сұрыптау
4. Пирамидалық сұрыптау (heap sort)
5. Таңдау арқылы сұрыптау
6. Біріктіру арқылы сұрыптау (merge sort)

«Алгоритмдер» тақырыбы бойынша ұқсас есептер

• Код үзіндісімен ұсынылған алгоритмнің уақыттық күрделілігін (Big O) анықтаңыз:
  
  for i in range(n):
  for j in range(n):
  ` # some cons…
• $n$ элементтен тұратын сұрыпталған массивтегі бинарлық іздеу алгоритмінің асимптотикалық күрделілігі қандай?
• Сорттаудың қандай алгоритмдерінің орташа күрделілігі $O(n\log n)$?
• Суретте 5 төбесі бар бағытталмаған граф көрсетілген. 3 нөмірлі төбенің дәрежесі қандай?
• Алгоритмді оның орташа асимптотикалық күрделілігімен сәйкестендіріңіз.