インターネットをブラブラしていると、そのアルゴリズムに出くわし、それがどのように機能するのか疑問に思いました。それについて読んだ後、ハッシュとビットを使用してビューをカウントする方法を理解しました。
私がまだよく理解していないのは、同じビューを再度カウントしないようにする方法です。遭遇した各ハッシュ値を保存し、カウントをインクリメントする前に、配列などに既に存在するかどうかを確認しますか?
1000k以上のアイテムがある場合、効率が大幅に低下しませんか?
インターネットをブラブラしていると、そのアルゴリズムに出くわし、それがどのように機能するのか疑問に思いました。それについて読んだ後、ハッシュとビットを使用してビューをカウントする方法を理解しました。
私がまだよく理解していないのは、同じビューを再度カウントしないようにする方法です。遭遇した各ハッシュ値を保存し、カウントをインクリメントする前に、配列などに既に存在するかどうかを確認しますか?
1000k以上のアイテムがある場合、効率が大幅に低下しませんか?