Алгоритмдер — ҰБТ Информатика есептері

«Алгоритмдер» тақырыбы бойынша толық талдауы мен дұрыс жауаптары бар 10 ҰБТ есебі.

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