asymptotic-complexity - O(LogN) == O(3LogN) ですか?

Question

漸近分析のコースを開始したばかりで、課題の 1 つで、複雑さを変えずに関数に機能を追加することになっています。複雑さは log(N) です。宿題のガイドラインでは、実行時間を「定数」で変更するよう具体的に求められています。3Log(N) にすることは、定数で変更すると見なされますか?

Answer 1

はい、より具体的には、これは乗数定数によって変更されます。のような追加定数で変更することもできますlog(N)+5。