- Тема 1 : Анализ на сложността на итеративни алгоритми. Анализ на сложността на алгортими за търсене и алгоритми за сортиране. Анализ на среден случай.
- Тема 2 : Анализ на сложността на рекурсивни алгоритми. Рекурентни уравнения. Quick sort. Merge sort.
- Тема 3 : Долна граница за сложност при сортиращи алгоритми, базирани на директни сравнения. Counting sort. Структура от данни вектор/динамичен масив. Амортизирана сложност.
- Тема 4 : Свързан списък - едносвързан и двусвързан.
- Тема 5 : Сортиране на свързани списъци. Алокатори. Абстрактна структура от данни Deque, имплементация.
-
Notifications
You must be signed in to change notification settings - Fork 12
Angeld55/Data_structures_and_algorithms_FMI
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Repository with examples for the " Data structures and algorithms" course given by me @ Faculty of Mathematics and Informatics, Sofia University
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published