kristoph4822 / sort-algorithms

QuickSort vs Insort (III sem)

Repository from Github https://github.comkristoph4822/sort-algorithmsRepository from Github https://github.comkristoph4822/sort-algorithms

QuickSort vs Insort

image

Z wykresów dla danych pesymistycznych wynika, że Insort jest w tym wypadku szybszy od QuickSorta, mimo iż mają identyczną złożoność czasową O(n^2).

image

Z wykresów dla danych losowych wynika, że QuickSort ze złożonością czasową Θ(n log(n)) jest znacznie szybszy od Insorta, który dla losowych danych również ma złożoność czasową Θ(n^2).

About

QuickSort vs Insort (III sem)


Languages

Language:Java 100.0%