O(N/k)をk=1からk=Nまで計算したときの計算量 Sep 16, 2018 やりたいこと O(N/k)の計算をk=1からk=Nまで計算するときの計算量を計算したいです。 (O(オー)はオーダー記法です。) そのために下記のように求めようとしているがわからず困っている 計算量を計算するために大体のオーダーを求めると下記等式が成立するようです。 これは、どうやって計算すればよいのでしょうか。 ちょっとぐぐってみたら、 と等式は無限級数和から求めることができたのですが、 というのは計算方法がわからず困っています。 よろしくおねがいします。