Skip to content

kristoph4822/sort-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages