結果を比較する

Question

私はポイントを含む2つのデータセットAとBを持っているとしましょう。ここでは、ランダムポイント除去法を適用して、これらのデータセットからそれぞれ3つのデータセットを取得します。今、私は合計で8つのデータセットを持っています。次に、2つの異なるマシンXとYですべての計算アルゴリズムを実行し、経過時間がどれぐらいかという次の結果を得ます。

datasets | A | A-1 | A-2 | A-3 | B | B-1 | B-2 | B-3 
time 
X   | a1 | b1 | c1 | d1 | e1 | f1 | g1 | h1 
Y   | a2 | b2 | c2 | d2 | e2 | f2 | g2 | h2 

ここで、どのマシンが優れたパフォーマンスを発揮しているかをどのように知ることができますか？ありがとう、事前にたくさん！

Answer 1

データセットのサイズの変更をどのように考慮したいかによって、ポイントが削除されたデータセットがより小さく、ゼロパッドやそれに類するものではないと仮定していると思います。

アルゴリズムがO(n)であると最初に仮定すると、複雑さがアイテムの数とともに直線的に増加すると仮定すると、アイテムの数で時間を正規化することができます。したがって、Aの正規化時間はa1/size(A)とa2/size(A)となります。

しかしこれは非常に多くのことを前提としていますが、パフォーマンスの評価はマシン間の実行時間の比較となることを主な前提としています。