私にはアルゴリズムがあり、その実行時の複雑さは次の式に従うことがわかりました。
[log(1)]^2 + [log(2)]^2 + [log(3)]^2 + ....... + [log(n)]^2
log の底は 2 です。
この式から Θ/Ο アルゴリズムの複雑さを知るにはどうすればよいですか?
私にはアルゴリズムがあり、その実行時の複雑さは次の式に従うことがわかりました。
[log(1)]^2 + [log(2)]^2 + [log(3)]^2 + ....... + [log(n)]^2
log の底は 2 です。
この式から Θ/Ο アルゴリズムの複雑さを知るにはどうすればよいですか?