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(+) 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