私はソートされた配列をバランスの取れたバイナリ検索ツリーに変換するためにこのメソッドを書いています。私は、このメソッドの大きな時間の複雑さはどうあるべきかわかりません。それはO(n)でしょうか? Node ArrayToBST(Node arr[], int start, int end)
{
if (start > end)
return null;
int m
以下の質問は宿題として与えられます。私はそれを解決しようとどんなに困難になったとしても、私は解決策に達することができませんでした。問題は、与えられた関数aが、set-little(b)の要素であるかどうかを調べる。 show that n^(ln(ln(ln(n)))) is o(ceiling(ln(n))!)
興味深いのは、階乗演算子!がnの隣が、ceiling(ln(x))にだけではなく
プログラムの一部入力番号が完全な数であるかどうかをチェックします。私たちは、O(sqrt(n))で実行される解を見つけるはずです。残りのプログラムは一定の時間内に実行されますが、この機能は私を後押ししています。 function Perfect(x: integer): boolean;
var
i: integer;
sum: integer=0;
begin