From f45802125a7cd05d10a17368e015111281863af9 Mon Sep 17 00:00:00 2001 From: Angel Dimitriev Date: Wed, 22 Dec 2021 19:05:47 +0200 Subject: Create README.md --- Sem. 11/README.md | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 Sem. 11/README.md (limited to 'Sem. 11/README.md') diff --git a/Sem. 11/README.md b/Sem. 11/README.md new file mode 100644 index 0000000..f46c895 --- /dev/null +++ b/Sem. 11/README.md @@ -0,0 +1,18 @@ + + +# Анализ на алгоритми. Алгоритми за търсене и сортиране. + +#### Алгоритми за търсене. + + - Linear search + - Binary search +#### Алгоритми за сортиране. + - Bubble sort + - Selection sort + + + + +

Задачи

+ +**Задача 1:** -- cgit v1.3.1-23-gd82d From 9579ce0302f18663bb0bd34d3f659636183852f5 Mon Sep 17 00:00:00 2001 From: Angel Dimitriev Date: Wed, 22 Dec 2021 19:16:59 +0200 Subject: Update README.md --- Sem. 11/README.md | 14 ++++++++++++++ 1 file changed, 14 insertions(+) (limited to 'Sem. 11/README.md') diff --git a/Sem. 11/README.md b/Sem. 11/README.md index f46c895..df52ca9 100644 --- a/Sem. 11/README.md +++ b/Sem. 11/README.md @@ -1,6 +1,20 @@ # Анализ на алгоритми. Алгоритми за търсене и сортиране. +Сложност: Функция по големината на входа (N) + +**Пример**: + + - При търсене в масив - големината на входа е големината на масива + - При проверка число дали е просто - големината на входа е числото. + +При анализа на алгоритми НЕ се интересуваме от точната функция! +Интересуваме се само то асимптотиката на функцията. +Колко бързо расте функцията при n->безкрайност. + +![enter image description here](https://i.ibb.co/TP0Xrz4/ff.png) +Тук релциите за по-малко и по-равно не са тези, които познаваме. +Тук визираме скоростта на растежа на функцията. #### Алгоритми за търсене. -- cgit v1.3.1-23-gd82d From 789688fb010a6b2575229df12ec4566996a859cd Mon Sep 17 00:00:00 2001 From: Angel Dimitriev Date: Wed, 22 Dec 2021 19:19:44 +0200 Subject: Update README.md --- Sem. 11/README.md | 1 + 1 file changed, 1 insertion(+) (limited to 'Sem. 11/README.md') diff --git a/Sem. 11/README.md b/Sem. 11/README.md index df52ca9..8f6d197 100644 --- a/Sem. 11/README.md +++ b/Sem. 11/README.md @@ -13,6 +13,7 @@ Колко бързо расте функцията при n->безкрайност. ![enter image description here](https://i.ibb.co/TP0Xrz4/ff.png) + Тук релциите за по-малко и по-равно не са тези, които познаваме. Тук визираме скоростта на растежа на функцията. -- cgit v1.3.1-23-gd82d