Merge branch 'main' of https://github.com/Angeld55/Introduction_to_programming_FMI

1 files changed, 33 insertions, 0 deletions

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->безкрайност.
+
+![enter image description here](https://i.ibb.co/TP0Xrz4/ff.png)
+
+Тук релциите за по-малко и по-равно не са тези, които познаваме.
+Тук визираме скоростта на растежа на функцията.
+
+#### Алгоритми за търсене.
+
+ - Linear search
+ - Binary search
+#### Алгоритми за сортиране.
+ - Bubble sort
+ - Selection sort
+
+
+
+
+<h3>Задачи</h3>
+
+**Задача 1:**