Skip to content

Benchmarking the time taken by various sorting algorithms. Proving that the runtime is of the order c. n.log(n)

Notifications You must be signed in to change notification settings

vsnupoudel/Termpaper_Algorithms-and-DS-INF221

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

34 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Termpaper written for Algorithms and Data Structures Course

  • Here, we benchmark the runtimes of 2 inbuilt sort algorithms, and 3 other sort algorithms written in python.

  • We attempt to prove that all of their runtimes are of the order of theta- n*log(n).

  • The proof would look more solid if we had collected at least 5 more data points of increasing list sizes. However, as we were running on our own personal PCs, the largest numerical list we have consists of 10.48 million floating point numbers.

About

Benchmarking the time taken by various sorting algorithms. Proving that the runtime is of the order c. n.log(n)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published