Avatar
Avatar
tarunon
ザッと方針書いてみた↑ネタバレなので伏せてます
N/2回2x2行列の掛け算を繰り返さないといけないのでO(N)じゃないでしょうか?