QiiTime は Qiita/Qiitadon の同人サークル Qithub のコラボ作品です。詳細は https://qiitadon.com/@QiiTime/101306011841057999 へ。コラボ・メンバー募集中!  #2020_01 #2020_01_01 #2020_01_01_14

🆕 新着Qiita記事をお知らせします。​

​『調和級数と割り算で出てくる項数のはなし』
https://qiita.com/ageprocpp/items/f6661deaa09dda124132 by @ageprocpp @​Qiita

#math_qiita #atcoder_qiita #競技プログラミング_qiita

調和級数と割り算で出てくる項数のはなし - Qiita

今日は、競技プログラミングの計算量解析でよく出てくる、調和級数と割り算で出てくる項数の話をします。 計算量解析に失敗すると、実は解ける解法なのに解析に失敗したせいで解けないと思い込んでしまい、解かなかった、みたいなことが起こりかねない...