質問: o(n) ですが、2つの関数の順番を決める場合、8n+1の方が2^(logn) よりも遅いという理解で合っていますか。 間違っていたら、正しい答えを教えてください。
回答: 2^logn=(e^log2)^logn=e^(log2×logn)=(e^logn)^log2=n^log2なので2^logn=o(n^log2)です。log2<1なので、8n+1の方が早いです。