haskellはlet .. in もしくはwhereによって変数の宣言ができる。 入れ子も可能。 BMI weight height = let heightSquare = height * height in weight * heightSquare BMI weight height = weight * heightSquare where heightSquare = height * height

半分列挙という概念を学んだ2 ^ 20 = 1048576通り試す必要があったとする。 それを2 ^ 10 = 1024 に分けることによって処理数が大幅に減る。例えば後半が二分探索でわかるなら 1024 * 10 = 10240通りですますことができる。 10240 1048576100倍ぐらいの差が…