202406201

O(n^2) で解けるけれど定数が馬鹿でかいとか、多項式時間で解けるけれど冪が馬鹿でかいアルゴリズムに一度触れてみたい。素人に理解できるやつ何かあるのかな。テンソル分解による行列積の計算なんかは前者に該当するか。