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

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

1. кодты компиляциялау
2. айнымалылардың мәндерін қадамдар бойынша қолмен қадағалау
3. бағдарлама жұмысын жеделдету
4. қателерді автоматты түрде түзету

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

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