Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commitd03364197074aee00cae2be16685fe21c80c68e7 (patch)
Author
 Syndamia <kamen.d.mladenov@protonmail.com>
2021-01-25 11:25:24 +0200
Committer
 Syndamia <kamen.d.mladenov@protonmail.com>
2021-01-25 11:25:24 +0200
Filesdaed52efa88fad3fe26ac8c824723bd1cd4d7cbc
latex-projects-d03364197074aee00cae2be16685fe21c80c68e7.tar
latex-projects-d03364197074aee00cae2be16685fe21c80c68e7.tar.gz
latex-projects-d03364197074aee00cae2be16685fe21c80c68e7.zip
Parent999e69bffc304400c9bc6922fd14e416a855225e (diff)
Minor changes to statistical analysis of sorting algorithms: fixed typos, improved wording in some places, added a link to the repository, hosting it
diff --git a/Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.pdf b/Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.pdf
index 58ea788..dc0347a 100644
--- a/Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.pdf
+++ b/Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.pdf
Binary files differ
diff --git a/Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.tex b/Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.tex
index 0326679..a1bc385 100644
--- a/Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.tex
+++ b/Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.tex
@@ -24,6 +24,9 @@
\begin{document}
\maketitle
+\begin{center}
+{\fontsize{10pt}{4}\selectfont https://github.com/Syndamia/latex-projects/tree/main/Statistical\%20analysis\%20of\%20sorting\%20algorithms}
+\end{center}
\tableofcontents
\newpage
@@ -40,7 +43,7 @@
\section{Избор на алгоритми и разглеждани харакетристики}
-Избраните алгоритми за сравнение са подбрани от Toptal\cite{toptal}. Този сайт не е в никъв случай решаващо място за най-известни алгоритми, но за целите на този документ е достатъчен.
+Избраните алгоритми за сравнение са подбрани от Toptal\cite{toptal}. Този сайт не е в никакъв случай решаващо място за най-известни алгоритми, но за целите на този документ е достатъчен.
Избраните алгоритми са:
@@ -51,7 +54,7 @@
\item Quick Sort
\end{itemize}
-Данни отностно характеристиките им ще бъдат взети от Toptal\cite{toptal} и от warp.povusers.org\cite{comparing_algorithms}. Отново, тези сайтове не са решаващи източници на която и да е от данните, но са достатъчни.
+Данни относно характеристиките им ще бъдат взети от Toptal\cite{toptal} и от warp.povusers.org\cite{comparing_algorithms}. Отново, тези сайтове не са решаващи източници на която и да е от данните, но са достатъчни.
Избрани характеристики:
@@ -90,7 +93,7 @@
\section{Статистика на данните}
-Снабдени с данни, вече можем да правим статистичен анализ върху тях. Следващите подраздели показват с таближи и диаграми различни свойства и суотношения на тази информация.
+Снабдени с данни, вече можем да правим статистически анализ върху тях. Следващите подраздели показват с таблици и диаграми различни свойства и съотношения на тази информация.
\subsection{Вариационни редове}
@@ -214,15 +217,15 @@
Получената информация дава интересен, но дълбоко непълен, поглед към ефикасността на тези четири алгоритъма.
Разбира се, данните са събрани при само един тест в само една ситуация, затова каквото заключение да направим, то не бива да бъде взето за дадено.
-Quick Sort, макар и думата "бърз" да фигурира в името му, не е толкова по-скоростен от другите алгоритми, даже е по-бавен от Heap Sort!
-Като сме започнали да говорим за Heap Sort, той има същиата сложност, обаче му трябват повече сравнения и записвания.
+Quick Sort не е най-бързият алгоритъм, макар и думата "бърз" да фигурира в името му. Тази титла взема Heap Sort, който има същата сложност, обаче му трябват повече сравнения и записвания.
-Интересно наблюдение е как сложността на Shell Sort е почти три пъти по-малка от другите три алгоритъма, обаче е почти най-бавния и изискващия най-много сравнения и записвания.
+Интересно наблюдение е как сложността на Shell Sort е почти три пъти по-малка от другите три алгоритъма, ала изисква най-много сравнения и записвания, и е вторият по бавност.
Обаче, в края на деня, се забелязва най-важното нещо: всеки алгоритъм има своя роля. Най-прост е Shell, най-бърз е Heap, най-малко сравнения ползва Merge и най-малко записвания прави Quick.
-Правилния начин на избор на един от тези алгоритми е анализирането на ситуацията в която ще се ползва.
-Но, за тези, които имат три дена да довършат програмата си, Quick Sort е добър избор.
-Във всички категории, които разгледахме, той е на второ или първо място, нещо, което не се вижда често.
+Правилния начин на избор на един от тези алгоритми е анализирането на ситуацията, в която той ще бъде използван.
+
+Но, все пак, бих желал да отбележа, че не можеш да сгрешиш, ако ползваш Quick Sort.
+Той се класира на второ или първо място във всички разглеждани категории, а в много от тези, които не сме разглеждали, той побеждава всяка конкуренция!
\newpage