今日は733円、体重は84.6kg、問題数は11だった。
典型90の問題を解き進めている。
計算量が O(N2) かかると思い込んでいたら、エラトステネスと似た理屈で O(NlogN) (×コンビネーションの計算量)に抑えられることに3時間くらい気付けなかった。
今日は733円、体重は84.6kg、問題数は11だった。
典型90の問題を解き進めている。
計算量が O(N2) かかると思い込んでいたら、エラトステネスと似た理屈で O(NlogN) (×コンビネーションの計算量)に抑えられることに3時間くらい気付けなかった。