O（log ^ 3 n）を使用するアルゴリズムを開発しています。(注: O を Big Theta としますが、Big O も問題ありません)
O（log ^ 3 n）、またはO（log ^ 2 n）でさえ、O（n log n）としてより多く/より少なく/同等に複雑であると見なされるのに対し、私は確信が持てません。
すぐにルールに従うとしたら、O(n log n) の方が複雑だと思いますが、それでも、理由や方法についての手がかりはありません。
いくつかの調査を行いましたが、この質問に対する答えを見つけることができませんでした。
どうもありがとうございました。
