0292デフォルトの名無しさん垢版 | 大砲2024/02/27(火) 22:30:42.88ID:BJV11H6M >>282 下三角行列の各列内の要素は昇順で既に並んでいるのに、>>290は下三角行列の全要素を ソートして無駄なので、列のマージに変更(要するにマージソートを途中段階から開始) したら少し速くなった。 https://ideone.com/EZSvB3 n = 10000でも5秒以内に終わった。 https://ideone.com/huQiBe