https://github.com/21hook/sorttimer
A program displays a table of observed running time for specified sorting algorithms
https://github.com/21hook/sorttimer
Last synced: about 1 year ago
JSON representation
A program displays a table of observed running time for specified sorting algorithms
- Host: GitHub
- URL: https://github.com/21hook/sorttimer
- Owner: 21hook
- Created: 2018-01-15T12:37:40.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-01-23T12:51:59.000Z (over 8 years ago)
- Last Synced: 2025-02-09T15:38:42.572Z (over 1 year ago)
- Language: C++
- Size: 2.73 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# SortTimer
A program displays a table of observed running time for specified sorting algorithms.
### Scientific methods to observe the algorithm performance:
1. Implement & debug algorithms;
2. Analyze the algorihtm performance;
3. Formulate the hypothesis about the algorithm performace;
4. Run repetitive experiments to verify the hypothesis.
### Multiple trials for sorting algorithms:
Evaluate the time performance more than one time with each time on a given random vector of a specifeid times.
Experiment logics, APIs, code styles for global constants, performance arguments.
### Algorithm performace analysis
Evaluation arguments:
* Expected ruuning time
* Worst-case running time
* Average-case running time