マウスとテキスト入力アルゴリズムのBig O時間の複雑さの計算

Question

ブックマークされたリンクのグループを開いたり、手動で行うのがマクロを使用する方が速いかどうかを判断しようとしています。

マニュアルアルゴリズム：

1. へのスイッチまたはオープンクローム。これがどれくらいかかるかは、アプリケーションを開く方法やアプリケーションに切り替える方法によって異なります。

2. あなたの目でブックマークメニューバーを検索します。

3. あなたの手（マウス/トラックパッド）でブックマークメニューバーにマウスを移動します。これはあなたの目でそれを見つけることとは異なります。

4. ブックマークが最初のレベルにない場合は、正しいルート親フォルダを探します。ここでの問題は、あなたがそれを覚えていない可能性があり、周りを見回す必要があるということです。

5. 正しいルート親フォルダをマウスで選択します。

6. あなたの目で正しいサブ親フォルダをX個見つけます。 ＃4として同じ 問題。

7. マウスで正しいX個の親フォルダを選択します。目的のグループフォルダ

8. 上で右クリックし

9. 、あなたの目でブックマーク{同じ ウィンドウ、新しいウィンドウ、シークレットウインドウを開きます}方法についての3つのオプションを表示します。

10. もちろん、あなたの脳で3つのオプションから選択してください。

11. 選択内容をマウスで選択します。

これが最初のアルゴリズムです。おそらく、状況に応じて何らかの方法で減らすことができます。

マクロアルゴリズム：

1. はあなたの選択
2. タイプのキーボードショートカットのトリガーに一意 ブックマークグループを識別する文字の最小数をヒット。もちろん、グループの名前を覚えておく必要があります。
実際のアルゴリズムは、ここで見つけることができ戻り

ヒット：https://forum.keyboardmaestro.com/t/how-to-create-a-macro-to-open-a-group-of-tabs-in-a-browser/7447/7）を

私はマクロを作成したので、明らかにバイアスんだけど、私は1つが高速であることを証明いくつかの技術的な評価を探しています他のものよりも。

更新
私は、これは計算問題として目立ついないことを理解し、そのので、それを作るために作成し、リストの仮定してください。

たとえば、マウスを動かす手動ステップ＃3にはX座標とY座標が含まれているため、指数関数ではありませんか？

また、手動手順4〜8には、ツリー構造をナビゲートするのと同様の階層のナビゲートが含まれます。

Answer 1

ランダウの記号は、（多くの場合、Nで示す）可変サイズを有する問題のために使用され、そして、重要なこと

• Nが十分に大きい（より頻繁に数千または百万よりもなるように数百人）、クイックソートを知ることはO（NログNである、

• は、実際のコストについては何も教えてくれないが、彼らは例えばN.

と一緒に成長だけか）とBubbleSortはO（N²）ですが、N = 10の中で最も速いものを教えてくれるわけではありません。 （ところで、1つが、他のいくつかのケースで最速かつ最も遅いをされる可能性がある。）

---

は、O（NログN）O（N²）よりも高速でナイーブであると言っ間違った声明。小さなNの場合、Big O表記はまったく役に立たない。

あなたの問題は、正確な複雑さの公式を設定することです（操作の数を詳述し、実際の時間を割り当てること）。これは困難であり、いくつかの代表的なケースをベンチマークする方が簡単です。