質問: 時間計算量のオーダ記法で、cが定数の時o... 時間計算量のオーダ記法で、cが定数の時o(n^c)
回答: こんにちは! 結論を述べると、n^n の方が(発散が)早いです。n! のオーダーは n! ~ sqrt(2πn)(n/e)^n となっており、e^n の分だけ違いがでるということですね。「スターリングの近似」などで検索すると、理解が深まると思います。 wiki:https://ja.wikipedia.org/wiki/%e3%82%b9%e3%82%bf%e3%83%bc%e3%83%aa%e3%83%b3%e3%82%b0%e3%81%ae%e8%bf%91%e4%bc%bc