path: root / Sem. 11 / README.md


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
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:**