调和级数 复杂度分析 学习笔记

看各位博主分析起来复杂度是噼里啪啦，好不爽利，看得自己心直痒痒，只想自己也能修炼到该地步。

比如从 for i=1:n这种循环，当然是O(n)，但是对于

for i=1:n     for(j = 1:n/i)

这种循环还是有些不解的，原来可以将其看做为调和级数，即 n/i 可以展开为n(1,1/2,1/3,1/4....,1/n)，sum该数组可得n sum 1/i 

这是一个对调和级数求和的问题， 有 sum 1/i (i=1:n)，当n比较大时， sum 1/i (i=1:n) ~= ln n