amortized-analysis

0熱

1答えて

フィボナッチヒープでは、すべての操作分析のために、性質上償却されます。二項ヒープの場合のように、通常の分析ができないのはなぜですか？

0熱

1答えて

インオーダアルゴリズムを使用してバイナリ検索ツリーで後続要素を見つけるための償却時間はどれくらいですか？

私は解析を償却し、後続関数（inorderアルゴリズムの次の要素を見つける関数）が平均O（1）を取っていることを証明するにはどうすればよいですか？見つかった最後の要素に対して後続関数が動作していると仮定します。それはO（1）ですか？それはO（log n）ですか？

0熱

1答えて

Googleコード

を使用して 'DOMWindow'で 'postMessage'を実行できませんでした。自分のサイトにGoogle+バッジを追加します。 Googleの設定ツールからコードをコピー/貼り付けすると、バッジが機能しません。私はGoogleのコードを貼り付け/空のindex.htmlやコピーを作成したので、問題はJavaScriptであるかもしれないと思った...しかし、それはまだ動作しません： Go

3熱

1答えて

androidでg + loginを統合できません

私は自分のアプリのログインページを作成しようとしていて、G +をログイン手段の1つとして使用することに決めました。私は、データを取得するために必要なすべての必要な機能を実装している public class LoginActivity extends AppCompatActivity implements GoogleApiClient.ConnectionCallbacks,GoogleApi

0熱

2答えて

ユーザーのIDでgoogle plus page URLを取得する

idを知っているユーザーのページにURLを作成することは可能ですか？ https://plus.google.com/u/0/のようなものを試しましたが、うまくいきませんでした。

0熱

2答えて

twitterとgoogleプラスの成功共有後にコールバック

twitterとgoogle plusの共有に成功した後にコールバックを実装する方法。 https://twitter.com/intent/tweet?url=your URL、グーグル：：次のURLは Twitterで共有するために使用していますhttps://plus.google.com/share?url=your URLを

1熱

1答えて

集合のないパス圧縮を持つセットをランクで並べ替え

単一のノードツリーがあり、mが集合演算を見つけると（注：以前は共用体がなかったと仮定して）、パス圧縮のみを使用します。（m）時間？私はこれを証明しようとしてきましたが、そうでないようです。組合はランクで組合を使用しなかったので、発見セットはO（n）時間までかかることがある。しかし、m個のセットがO（m）時間に実行されることはまだ可能ですか？

-4熱

1答えて

ダイナミック配列リサイズの償却解析

動的配列のサイズ変更に関する質問（ArrayList ADTの一部として）が私を困惑させました。テキストは、要素が配列の最後に追加されるシナリオを設定します。配列がその容量に達すると、そのサイズは倍になります。新しい大きな配列は、古い配列の要素で初期化されます。このプロセスの償却分析は、O（n）の複雑さをもたらす。は、その後、次の質問が尋ねられる：容量Nのアレイが、代わりに容量の2Nの配列にN

0熱

1答えて

編集：Pythonでの2つのキュー実装のベンチマーク比較を行うための実験の設計と実装方法

queueの実装をpython listとし、もう1つをpython queue abstract data typeとした動作を比較するための実験を設計するためのポインタを探しています。ベンチマークここで私はamortized testing ############################################################### # Experimen

0熱

1答えて

ペアリングヒープ - キーを減らすためのO（1）？

私は自分のコースの課題に取り組んでいますが、1つの質問ではペアリングヒープのキーを減らす操作にO（1）時間がかかることを示しています。明らかに、減少させたいキーへのポインタがあれば、操作はO（1）時間かかる（リンクを削除し、キー値を変更してからマージする）。ただし、割り当てのどこにキーへのポインタが指定されているとは言えません。もしポインタが与えられていなければ、reduceキーはO（1）時間