diff options
1 files changed, 33 insertions, 0 deletions
| -rw-r--r-- | Sem. 11/README.md | 33 |
diff --git a/Sem. 11/README.md b/Sem. 11/README.md new file mode 100644 index 0000000..8f6d197 --- /dev/null +++ b/Sem. 11/README.md @@ -0,0 +1,33 @@ + + +# Анализ на алгоритми. Алгоритми за търсене и сортиране. +Сложност: Функция по големината на входа (N) + +**Пример**: + + - При търсене в масив - големината на входа е големината на масива + - При проверка число дали е просто - големината на входа е числото. + +При анализа на алгоритми НЕ се интересуваме от точната функция! +Интересуваме се само то асимптотиката на функцията. +Колко бързо расте функцията при n->безкрайност. + + + +Тук релциите за по-малко и по-равно не са тези, които познаваме. +Тук визираме скоростта на растежа на функцията. + +#### Алгоритми за търсене. + + - Linear search + - Binary search +#### Алгоритми за сортиране. + - Bubble sort + - Selection sort + + + + +<h3>Задачи</h3> + +**Задача 1:** |