time-complexity

    -1

    4答えて

    O(n)の別の文字列内の指定された文字列(文字列だけではありません)内のすべての文字を削除するようにコードを変更するにはどうすればよいですか?他のデータ構造を使用すると助けになる場合もあります。 public static String removeChar(String s, char ch){ StringBuilder sb= new StringBuilder(); c

    2

    1答えて

    私は初心者であり、私はハッカーの質問を練習していました。 私は、大きな入力に対してタイムアウトした問題の一部として、このコードを書いた:あなたが説明してくださいすることができ、次のいずれかがすべてのテストケース K = int(input()) roomnos = [int(i) for i in input().split()] setroomnos = set(roomno

    0

    2答えて

    Bead Sort はO(1)の理論的な時間複雑さを持っていますか? ウィキペディアは、すべてのビーズが同時に動くと、この種のことを行うために主札を使用する場合と同じように、時間の複雑さはO(1)になりますが、ビーズは最悪の場合に旅行をしなければならず、平均的な場合はまだリストのサイズに比例していますか? 私がこの記事を誤解している場合は、はになるとO(1)時間の複雑さが発生しますか? 1また重力

    0

    3答えて

    インタビューの質問最適化:長方形の を考えると数十億、任意の点P(x、y)は に答えを達成するための簡単な方法がありますが重複最小面積の長方形を見つけることを各矩形を順番に処理することによってO(n)時間がかかるが、それをさらに最適化するために、多数の矩形配列を提供する。 私の最善のアプローチは、各矩形をチェックし、その点が内側かどうかを確認し、面積を計算し、現在の最小面積と比較することです。これ

    2

    2答えて

    のような問題全体が聞こえる:「我々は、我々は最初の出力に印刷したい入力、KおよびS上2つの数字を持っている (最低)Kの数字は、その桁の合計が正確にS " このような問題を解決するための簡単なアルゴリズムがあります(これは私が構築して見つけることができました)。これは、引数の数字の桁の合計を返す、bigint digitSum(i)(私はSは何も制限されていないので、私はbigintを書きます。数

    0

    3答えて

    私はちょっと混乱しています。私は数時間前にBig O時間の複雑さを研究し、ここですべての記事を読んでいます。 int myfunc(int n) { int result = 0; for (int i = 0; i<n; i++) for (int j = i; j>0; j--) if (i%j == 0) result += j; re

    1

    1答えて

    サイズ259,920の長いベクトルから361 X 720のマットに変換しようとしました(matlabのvect2matと同じ概念です)。コードは動作しますが、試したときHTC電話機では、応答に1秒かかります。だから、時間をかけずに良い結果を得るために何を変えることができますか。私が使用する次のコード。 public static Mat vect2mat(double[] array, int a

    4

    2答えて

    次の質問は最近の大学の課題です。私は、n^2が漸近時間の複雑さO(n^2)になると思ったので、答えがn^2 + T(n-1)であると思ったでしょう。 T(n/2)+1と同様に、その漸近時間の複雑さはO(log2(n))となる。 回答が返され、正解がT(n/2)+1であることが判明しましたが、なぜこのような場合に私の頭を浮かべることはできません。 誰かが私にこのアルゴリズムの最悪の場合の時間の複雑さ

    0

    1答えて

    を使用して複雑さを決定するにはどうすればよい 何が必要なのは、ここではいくつかの例があり、あなたは私がビッグ-O表記使用して、その複雑さを見つけることを願って、それを決定する方法についての説明を次のとおりです。 For each of the following, find the dominant term(s) having the sharpest increase in n and giv

    1

    1答えて

    この場合、pは添え字であるはずです。多項式時間以下を意味すると思われますか?