看各位博主分析起来复杂度是噼里啪啦,好不爽利,看得自己心直痒痒,只想自己也能修炼到该地步。
比如从 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