algostru

使用 Rust 的算法 (algo) 和数据结构 (stru)

稳定性

实验性

演示渐近符号，不细究特定操作的性能。

内容

该仓库包含一个命令行界面工具和算法数据结构库。

命令行界面 (CLI)

CLI 工具 可能 会发展成为一个工具集，以帮助实现算法和数据结构。

目前，有一个用 ASCII 绘制的 大 O 符号速查表。

从仓库根目录运行 cargo run 或 cargo install 应该可以工作。

库

• 算术
  • 乘法
    • Karatsuba
• 集合
  • 乘法
    • Strassen
  • 排序
    • 冒泡排序
    • 插入排序
    • 归并排序
    • 归并排序逆序计数
    • 快速排序
    • 选择排序
  • 搜索
    • 最近邻对

用法

见 docs.rs/algostru。

参考文献

• 斯坦福算法专项
• 大 O 符号速查表

许可证

MIT