Схема на раздела

◄Topic 4
►Topic 6

  • Тема №5. Сложност на алгоритми

    Производителност и сложност. Измерване на производителността и сложността на алгоритми. Критерии за оценяване. Скала.  Видове сложност. Нотации O(…), Ω(…), Θ(…), o(…) и ω(…). Свойства на O(…) и примери. Оценяване на сложност.  Оценяване на последователни инструкции, цикли, вложени цикли, условно изпълнение, функции. Оценяване на алгоритми за числа на Фибоначи, прости числа и операции с масиви.

◄Topic 4
►Topic 6