ライブラリ関数を使用しているときの時間複雑度

forループ内で（n回の実行で）ライブラリ関数を呼び出すと、バックエンドで別のループを実行するライブラリ関数が呼び出されます。それとも、O（n）のままですか？ライブラリ関数を使用しているときの時間複雑度

2016-05-03 Yash Gupta

ライブラリ関数の複雑さが 'n'に依存するかどうかによって異なります。ソートルーチンであれば、そうです。それが平方根ルーチンならば、おそらくそうではありません。 –

1）ループを使ってライブラリからコードを取り出して関数に渡して、ライブラリを呼び出す代わりに同じコードを実行すると、複雑さが増しますか？ 2）これら2つのケースの違いは何ですか？ – BadZen

これは全体的な複雑さに影響します。関数の固有のランタイムを無視することはできません。単一のステートメントのように見えるので、あなたは別のループの中から書いている関数を呼び出すことになります。

ここでは、複雑さにどのように影響するかは、実行していることとその動作によって異なりますが、無視することはできません。

2016-05-03 19:05:25

たとえば、pow関数をn回呼び出すとします。この場合、複雑さはどのように考えられますか？ –

この場合fuction = n（forループの外側）* complexityOfPowerFunction * n（poweer関数が呼び出される回数はありません） –

答えて