diff options
Minor changes to statistical analysis of sorting algorithms: fixed typos, improved wording in some places, added a link to the repository, hosting it
2 files changed, 12 insertions, 9 deletions
| -rw-r--r-- | Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.pdf | bin | 80068 -> 80954 bytes | |||
| -rw-r--r-- | Statistical analysis of sorting algorithms/Statistical analysis of sorting algorithms.tex | 21 |
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 Binary files differindex 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 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 |
