big-o

    7

    2答えて

    可能性の重複:それは、文字列をソートすると、プログラミングのパズルへの答えで Plain English explanation of Big O はO(n個のnを記録)時間がかかります。 これはどのようにして得られますか? 誰もがBig Oリソースの参照リンクを持っていますか? おかげ

    0

    1答えて

    アルゴリズムおよび入力のセット与えられたが、あなたのアルゴリズムの効率を与えるソフトウェア/プロファイリングツールが

    1

    3答えて

    私は現在、いくつかのアルゴリズムを研究して実装しようとしています。私は、ランダウの記号を理解しようとしていると私は下のアルゴリズムのためのビッグOの複雑さを把握することはできません。(数学者ではありません)ほとんどの人は、その原料を見つける必要がありません while (a != 0 && b != 0) { if (a > b) a %= b; else

    5

    2答えて

    入力が文字列の配列である関数の効率を評価しようとしています。アルゴリズムは、常にこの配列内のすべての項目を反復処理します。この配列に含まれるこの文字列は可変長です。この初期forループでは、各文字列に対して文字置換関数が呼び出されます。私はそれ自身の置換関数がO(n)であると信じています。ここで、nは文字列の長さです。 私はここで大きな効率を評価する方法が混乱しています。 nが配列のサイズであれば

    6

    4答えて

    バイナリツリー内のノードを削除するには、ノードを検索する必要があります。これは最小O(log N)と最大O(N)で可能です。ノードによっては、ポインタを再配置する必要があります。どのようにしてその時間複雑さを計算しますか?

    2

    1答えて

    lecture 1B of the Structure and Interpretation of Computer Programsを見て、フィボナッチ数を計算する関数があります。講師は時間の複雑さがO(fib n)であることを指摘しています。私はそれが定数、線形、n + m、二次、多項式、または指数複雑さに丸められたのを見ましたが、他のO(fib n)アルゴリズムや他の興味深い大きなO表記があ

    3

    2答えて

    実際の定義を本当に知りたいです。私は本を​​読もうとしましたが、理解できませんでした。 O:Big-O表記最悪の場合。 Θ:シータ記号の平均の場合。 Ω:オメガ表記のベストケース。 なぜ、ウィキペディアは平均、最悪、最悪の場合を含め、Big-Oのアルゴリズムの速度を表していますか?どのように彼らはそれらの正式なキーワードに置き換えられませんでしたか?

    2

    3答えて

    共通の差異を持つ配列内の正の整数シーケンス2 たとえば2 4 6 8 ここで、各数字をその正方形で置き換えます。計算を効率的に実行します。 私はこの質問をインタビューで尋ねられ、2の倍数の演算であるためビット演算子を使って彼にo(n)解を与えました。より良い方法があればお勧めします。

    0

    1答えて

    免責事項これは私のクラスの1つと個人的な使用のための暗号プログラムです。しかし、私はそれに等級分けされていません。 私はすでにこのコードをクラックしてあり、ランダムなシーザーサイファーです。 Q PC JI UQTGF TQBMU SIX。 XMGS QJ UMQJ IKGT? これを辞書を使用して計算で解決するのは、旅行セールスマンの問題と似ていませんか? O(n!)は最悪の場合のシナリオです。

    5

    1答えて

    グラフの中で最も長いパスを決定するコードセグメントを書きました。以下はコードです。しかし、私は途中の再帰的な方法のために計算上の複雑さをどのように得るのか分かりません。最長の経路を見つけることはNP完全な問題であるので、それはO(n!)またはO(2^n)のようなものだと仮定しますが、どうすれば実際にそれを決定できますか? nは、ノードの数を示し、mは未訪問のノードの数を表し、(あなたがlonges