>>80
(1)が理解できたら(3)は計算量が増えただけ