ジグザグ マージ結合アルゴリズムの Big O とは何ですか?
GAE の Big Table はこれを使用しており、これらのビデオで詳しく説明しています。
私が尋ねる理由は、この例を正しく理解していれば、Big O は、両方 (またはこの例では 3 つすべて) ではなく、どちらか一方のみとの非常に多くの一致を含むコレクションに対して O(n) に近づくからです。
ジグザグ マージ結合アルゴリズムの Big O とは何ですか?
GAE の Big Table はこれを使用しており、これらのビデオで詳しく説明しています。
私が尋ねる理由は、この例を正しく理解していれば、Big O は、両方 (またはこの例では 3 つすべて) ではなく、どちらか一方のみとの非常に多くの一致を含むコレクションに対して O(n) に近づくからです。