blob: df52ca993a10c6e1a5f9e1ed49be6e37a34923d6 (
plain) (
blame)
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
|
# Анализ на алгоритми. Алгоритми за търсене и сортиране.
Сложност: Функция по големината на входа (N)
**Пример**:
- При търсене в масив - големината на входа е големината на масива
- При проверка число дали е просто - големината на входа е числото.
При анализа на алгоритми НЕ се интересуваме от точната функция!
Интересуваме се само то асимптотиката на функцията.
Колко бързо расте функцията при n->безкрайност.

Тук релциите за по-малко и по-равно не са тези, които познаваме.
Тук визираме скоростта на растежа на функцията.
#### Алгоритми за търсене.
- Linear search
- Binary search
#### Алгоритми за сортиране.
- Bubble sort
- Selection sort
<h3>Задачи</h3>
**Задача 1:**
|