-
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.
-
Notifications
You must be signed in to change notification settings - Fork 0
vsnupoudel/Termpaper_Algorithms-and-DS-INF221
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
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 0
No packages published