Lib.rs

› 数据结构
#algorithm #sorting #alg #binary-search #quick #lcs

alg_ds

算法与数据结构

作者：dvshapkin

6个版本

0.3.1 2020年1月21日
0.3.0 2020年1月21日
0.2.7 2020年1月21日
0.0.3 2019年6月25日

⚠️ 已报告问题

#1854 在 数据结构

Download history • Rust 包仓库 168/week @ 2024-04-04 • Rust 包仓库 91/week @ 2024-04-11 • Rust 包仓库 6/week @ 2024-04-18 • Rust 包仓库 19/week @ 2024-04-25 • Rust 包仓库 7/week @ 2024-05-02 • Rust 包仓库 1/week @ 2024-05-09 • Rust 包仓库 15/week @ 2024-05-16 • Rust 包仓库 10/week @ 2024-05-23 • Rust 包仓库 7/week @ 2024-05-30 • Rust 包仓库 9/week @ 2024-06-06 • Rust 包仓库 5/week @ 2024-06-13 • Rust 包仓库 15/week @ 2024-06-20 • Rust 包仓库 39/week @ 2024-06-27 • Rust 包仓库 131/week @ 2024-07-04 • Rust 包仓库 18/week @ 2024-07-11 • Rust 包仓库 67/week @ 2024-07-18 • Rust 包仓库

256 每月下载次数
在 工具箱 中使用

MIT 许可证

25KB
708 行

算法与数据结构

Crates.io

alg

搜索算法

名称复杂度描述
max O(n) 在 &[T] 中的最大值
min O(n) 在 &[T] 中的最小值
binary O(log2n) &[T] 中的二分查找
lcs O(mn) 最长公共子序列

排序算法

名称复杂度
选择 O(n2)
快速 O(n log2n)

ds

名称描述
矩阵 二维数组

无运行时依赖