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