質問: logN というのは計算方法がわからず困っています。 よろしくおねがいします。
回答: 設問者が提示している級数(の部分和)には名前がついていて調和級数(の部分和)と呼びます。 概略的には積分∫[k=1,N+1]1/kdk = log(N+1) ⋍ logNであること及び級数の部分和がこの積分として近似しうることからオーダーはlogNであると私は理解しています。 より緻密な計算については、以下を参考にされたほうがよろしいと思います。