5 Commits

Author SHA1 Message Date
Carlos Gutierrez
2b3d9ab918 Add MIT license
- Created LICENSE file with MIT license text
- Updated README.md to reference the license
2025-10-30 21:37:23 -04:00
Carlos Gutierrez
e3e6f8f16b Merge analysis content into README.md
- Integrated full performance analysis from ANALYSIS.md into README
- Added performance visualization section with plot references
- Included all performance metrics, tables, and analysis
- Added theoretical vs practical performance discussion
- Consolidated all documentation into single README file
2025-10-30 21:36:33 -04:00
Carlos Gutierrez
42b02c12c7 Add plots and results to repository, update ANALYSIS.md with visualizations
- Removed plots/ and results/ from .gitignore
- Added plot images to ANALYSIS.md with figure references
- Updated appendix with file descriptions
- Committed benchmark results and visualization plots
2025-10-30 21:35:41 -04:00
Carlos Gutierrez
d01047ccfd Add comprehensive performance analysis and comparison
- Created ANALYSIS.md with detailed performance metrics
- Analyzed execution time, memory usage, and operation counts
- Discussed discrepancies between theoretical and practical performance
- Explained Python-specific performance characteristics
- Updated README with link to analysis document
2025-10-30 21:33:45 -04:00
Carlos Gutierrez
10570af981 Initial commit: Divide-and-conquer sorting algorithms benchmark
- Implement Merge Sort and Quick Sort algorithms with instrumentation
- Add Quick Sort pivot strategies: first, last, median_of_three, random
- Create dataset generators for 5 dataset types (sorted, reverse, random, nearly_sorted, duplicates_heavy)
- Build comprehensive benchmarking CLI with metrics collection
- Add performance measurement (time, memory, comparisons, swaps)
- Configure logging with rotating file handlers
- Generate plots for time and memory vs size
- Include comprehensive test suite with pytest
- Add full documentation in README.md
2025-10-30 21:14:37 -04:00