diff options
1 files changed, 14 insertions, 0 deletions
| -rw-r--r-- | Sem. 11/README.md | 14 |
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->безкрайност. + + +Тук релциите за по-малко и по-равно не са тези, които познаваме. +Тук визираме скоростта на растежа на функцията. #### Алгоритми за търсене. |