定義された要素の配列をクリアする。 - ページ 25

[nicholish en]

Sergey Dzyublik:

バリュー値にはHashSetデータ 構造を使うことにします。
計算量は、O(n) + O(m)となる。

提案するバイナリサーチの場合、計算量はO(n log(m))となります。

ハッシュセットにはどのようなライブラリを使用するのですか？私が見たMQL用のものは、バイナリサーチより遅いです．

[nicholish en]

新しいタスクの）テストパラメータを変更して、ユニーク番号とユニークフィルタの比率を2:1に反映させました。

[Stanislav Dray]

マイナーチェンジを行いました。

追伸：若干の修正

[Konstantin Nikitin]

ArrayDeleteValue プロジェクトを開きます。
もっと楽しもう

追伸：全機能をファイルで配布しています。1つ1つ修正する方が簡単

[Vladimir Pastushak]

この10年間、このフォーラムでこれほど生産的なスレッドを見たことがありません！心から皆さんに感謝します。
皆様、ご清聴、具体例、建設的なコミュニケーション、本当にありがとうございました。
私の意見では、このスレッドは、どのようにコミュニケーションをとり、助け合うかの見本になると思います
いつもありがとうございます。

👍👍👍👍👍👍👍👍

[Ivan Negreshniy]

しかし、なぜチェックサムが間違っているのか、他のアルゴリズムと 何が違うのか、プログラマのために明らかにする必要があると思いました - それは単に配列内の要素の順序だけでなく、削除されたものを除いて、もちろんその位置も保持します。

要するに、コードを書いた人は、それが役に立つか立たないかを理解し、プロフェッサーは気を悪くしないでください、でもこのサイトはあなたのためではありません・・・)

[Maxim Kuznetsov]

Ivan Negreshniy:

しかし、なぜチェックサムが間違って いるのか、他のアルゴリズムと 何が違うのか、プログラマのために明らかにする必要があると思いました - それは単に配列内の要素の順序だけでなく、削除されたものを除いて、もちろんその位置も保持します。

要するに、コードを書いた人は、それが役に立つか立たないかを理解し、プロフェッサーは気を悪くしないでください、でもこのサイトはあなたのためではありません・・・)

上のほうでチェックサムの意味が全くないことをほのめかしました。受信データがあり、ベンチマーク結果がある。
パスの結果を、利用可能で確実なリファレンスと比較することが必要です。2つの配列をO(n)比較する必要はなく、唯一の利点は近似結果を できるだけ早く得ることです。実験者が少し早く（数秒/数分程度）。
は、まさに間違った結果をふるい落としてしまうのです。

[Stanislav Dray]

Konstantin Nikitin:

プロジェクトを開くArrayDeleteValue.
もっと楽しもう

追伸：全ての機能はファイルに分散されています。1つ1つ修正する方が簡単です。

マシンによって結果が異なり、ほぼ1/2の差があるので、全く意味がないとも言い切れません。

イワン・ネグレシュニー

要するに、コードを書いた人ならわかる、役に立つか間違いか、先生方は気を悪くしないでください、でもこのサイトはあなたのためにあるのではありません... :)

勘違いしてるけど、スレタイ読んでから入った方がいいよ。

[Dmitry Fedoseev]

Ivan Negreshniy:

...

うん、でもそれ以外は美しいマーキーズ、オール・イズ・ウェル、オール・イズ・ウェル...。

[Maxim Kuznetsov]

Stanislav Dray:

マシンによって結果が 異なり、ほぼ1/2の差があるので、全く意味がないとも言い切れません。

しかし、それを理解するには、スレッドを読む前に、"足元から "入る必要があるでしょう。

同じものについての2つのアルゴリズムを比較するのが正しい方法であるならば

- グラフが作成されます。条件変更時（例えばアレイの体積）には、alg.緑で描かれたAは、青で描かれたBに明らかに勝っているので、alg.Aの方が「速い」と結論づけられる。

- また、速度は配列の初期サイズだけでなく、削除する要素の数、さらにはその位置にも依存することがおわかりいただけると思います。

- つまり、グラフは少なくとも2次元（表面）であり、エッジケースを見ることが必要である

ありのまま）