こんにちは、あるサブルーチンが一定時間では実行されずに入力サイズに依存していても、呼び出しサブルーチンは一定時間操作と見なされます。私は次のコードがある場合 次に： void func(int m){
int n = 10;
subrout(m);//function which complexity depends on m
subrout2(n);//function w
何とか、繰り返しアルゴリズムと比較して再帰アルゴリズムのBig O複雑度を導出することは、はるかに難しいことがわかりました。これら2つの質問を解決する方法について、いくつかの洞察を提供してください。 *そのサブメソッドは、線形複雑 def myMethod(n)
if (n>0)
submethod(n)
myMethod(n/2)
end
end
d
私の質問は：break;またはcontinue;を呼び出す関数を介してループする方法を教えてください。問題は、コードの複雑さを避けるために、ループ内にすべての条件を入れ子にしたくないということです。私はいくつかの擬似例を考えていた： var someObjects = [...] //array with some js objects
for (var i = 0; i < someObj