Website Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commit9579ce0302f18663bb0bd34d3f659636183852f5 (patch)
Author
 Angel Dimitriev <achi_d@abv.bg>
2021-12-22 19:16:59 +0200
Committer
 GitHub <noreply@github.com>
2021-12-22 19:16:59 +0200
Files1110021ebe68d4071694e93abc7a84565170a876
Introduction_to_programming_FMI-9579ce0302f18663bb0bd34d3f659636183852f5.tar
Introduction_to_programming_FMI-9579ce0302f18663bb0bd34d3f659636183852f5.tar.gz
Introduction_to_programming_FMI-9579ce0302f18663bb0bd34d3f659636183852f5.zip
Parenta4a29efa276a13233489f1445c01652024a247ce (diff)
Update README.md
1 files changed, 14 insertions, 0 deletions
-rw-r--r--Sem. 11/README.md14
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)
+Тук релциите за по-малко и по-равно не са тези, които познаваме.
+Тук визираме скоростта на растежа на функцията.
#### Алгоритми за търсене.