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

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

1. Алгоритмді жылдамырақ алгоритмге ауыстыру
2. Кодтағы барлық қателерді автоматты түрде түзету
3. Бағдарламаны жазу кезіндегі пайымдаулардың дұрыстығын тексеру
4. Бағдарламаны тезірек компиляциялау
5. Әр қадамда айнымалылардың қандай мәндер қабылдайтынын түсіну
6. Қате нәтижелерге әкелетін командаларды табу

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

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