Материали от семинари по "Структури от данни и програмиране"

зимен семестър 2026/2027, Компютърни науки, 1 поток

Съдържание

Тема 1 - Увод в курса. Сложност. Big Theta. Best-case, average-case, worst-case. Примери за смятане на сложност по време на linear search, binary search, bubble sort, selection sort и insertion sort.
Тема 2 - Анализ на рекурсивни алгоритми. Алгоритми по схемата Divide and conquer. Алгоритми за сортиране - merge sort, quick sort. Алгоритми за сортиране, небазирани на сравнения - counting sort.