Алгоритм циклдық деп аталады, егер ол, оның орындалуы алдын – ала белгілі болып табылатын бірдей әрекеттердің көп рет қайталануы керек екендігін көрсететіндей етіп құрылған болса
Алгоритм тармақталған деп аталады, егер оның орындалу жолы қандай-да бір шарттардың шынайылығына тәуелді болса
Алгоритм сызықты деп аталады, егер оның командалары қандай-да бір шарттардан тәуелсіз табиғи түрде бірінен соң бірі тәртіппен орындалатын болса
Блок сұлба символының оның атауына дұрыс сәйкестігі:
Логикалық блок
Енгізу-шығару блогы
Есептеулер блогы
Cызықты программа болып табылатын мінездемелік белгілері: операторларды олардың жазылу реті бойынша орындау, программада цикл операторларының болмауы, программада шартты және шартсыз өту операторларының болмауы
Алгоритмдердің асимптотикалық уақыттық күрделілік белгілеулеріне берілетін корректілі түсініктемелері: O(1) – жұмыс уақыты тұрақты, ол тапсырма өлшеміне тәуелді емес, O(n) - тапсырма өлшемін екі еселеу, әрі керекті уақытты екі еселеу, O(n3) - тапсырма өлшемін екі еселеу, керекті уақытты сегіз есе өсіреді
Алгоритмдердің күрделілігінің асимптотикалық талдауында грек әріптері келесіні білдіреді: Ο – күрделіліктің жоғарғы бағасы, Θ – күрделіліктің нақты бағасы, Ω – күрделіліктің төменгі бағасы
Алгоритмдер күрделілігінің асимптотикалық бағасы Ω, Θ, Ο мен a және b сандарының арасындағы қатынастар үшін келесі парелелдерді жүргізуге болады:
f(n) = Ο (g(n)) ≈ a ≤ b
f(n) = Θ (g(n)) ≈ a = b
f(n) = Ω (g(n)) ≈ a ≥ b
Алгоритмдер күрделілігінің асимптомикалық нақты бағалауының рефлексивтілік, симметриялық және транзитивтілік қасиеттері:
