gpt4 book ai didi

algorithm - 不是线性代数的 O(n^2) 和 O(n^3) 算法列表?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:35:07 25 4
gpt4 key购买 nike

<分区>

我读了很多 papers关于矩阵向量乘法(BLAS2)和矩阵矩阵乘法(BLAS3)的性能优化。我想考虑这些优化是否/如何应用于 O(n^2) 和 O(n^3) 算法,这些算法不会干净地减少到密集或稀疏线性代数。

很容易找到 NP 完全或 NP 难算法的列表,但我还没有找到常见(和不太常见的)多项式时间算法的良好分类。谁能提出一个多项式时间问题的列表,其中最著名的算法是 O(n^2) 或 O(n^3)?

编辑:为了使这个更具体,我正在寻找类似 this list of NP-complete problems 的内容,但对于 多项式 问题,则改为使用 n^2 或 n^3 算法。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com