AlgoOptBench:基于 Python 的算法优化对比基准测试框架项目

专为《数据结构与算法》《算法设计》课程设计的算法优化对比平台

Branch1Tags0

AlgoOptBench - 算法优化对比平台

Python License Platform Stars
专为《数据结构与算法》《算法设计》课程打造的开源基准测试框架


项目简介

AlgoOptBench 是一个专业级算法优化对比平台,内置 8 个本科核心经典算法(朴素版 vs 优化版),提供:

  • 自动时间 + 内存基准测试引擎
  • bigO 风格论文级可视化(log-scale 时间轴、加速比、数值标注)
  • 一键生成 CSV 报告 + 高清 PNG 图表
  • 详细优化技巧文档(可直接用于实验报告/课程设计)

实际价值:帮助计算机专业的学生快速完成算法实验测试、写出高质量报告、理解优化本质。

项目地址:https://gitcode.com/cse_swu/AlgoOptBench


快速开始

# 1. 克隆项目
git clone https://gitcode.com/cse_swu/AlgoOptBench.git
cd AlgoOptBench

# 2. 安装依赖
pip install -r requirements.txt

# 3. 一键运行全流程
python run_all.py


项目结构

AlgoOptBench/
├── algorithms/              # 算法库(可无限扩展)
│   ├── __init__.py
│   ├── sorting.py
│   ├── searching.py
│   ├── dynamic_programming.py
│   ├── graph.py
│   └── data_generator.py
├── benchmarks/              # 基准测试与可视化
│   ├── benchmark.py
│   └── visualize.py
├── docs/                    # 完整技术文档
│   └── optimization_techniques.md
├── examples/
│   ├── images/              # bigO风格高清图表
│   └── benchmark_results.csv
├── app.py                   # Streamlit Web 界面
├── run_all.py               # 美化 CLI 主程序
├── requirements.txt
├── CHANGELOG.md
├── LICENSE                  # MIT License
└── README.md

项目界面展示

1. Streamlit Web 交互仪表盘(现代专业风格)
Streamlit Web 交互仪表盘1

Streamlit Web 交互仪表盘2

2. Rich 美化 CLI 输出(彩色面板 + 专业表格)
Rich 美化 CLI 输出


使用示例

Web 界面:
打开浏览器后点击「🚀 开始全量基准测试」,即可实时查看性能表格 + 3 张 bigO 图表,并一键下载 CSV 报告。

CLI 界面:
运行 python run_all.py 后,会自动显示彩色性能对比表格、加速比、完成面板,并自动打开图片文件夹。


bigO 风格可视化图表(自动生成)

时间性能对比(log scale)


内存占用对比


加速比对比

贡献指南

1.Fork 本项目
2.在 algorithms/ 下新增算法文件(遵循 naive/optimized 命名)
3.更新 algorithms/init.py 和 benchmarks/benchmark.py
4.提交 Pull Request(欢迎西南大学同学贡献!)

许可证

本项目采用 MIT License —— 自由使用、修改、传播。

维护者:西南大学软件学院开源社区

⭐ 如果本项目帮助到你的课程实验,欢迎 Star 支持!

Introduction

专为《数据结构与算法》《算法设计》课程设计的算法优化对比平台

Customize your domain