パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

「クイックソート」が商標登録されていた」記事へのコメント

  • たまに、最前線で使われてる実践的なアルゴリズムである、と誤解してる人を見かけるけど、
    実際のところは「初学者にすぐに説明出来るぐらいに簡単な内では一応実用性があるやつ」ぐらいがせいぜい。

    その簡単さ故に、そこで紹介されてる範囲ではクイックソートが最強、という構成の教科書が多いのが原因じゃないかと思うけど。
    あるいは、再帰呼び出しが必要になる分かりやすい例として重宝されているだけか。

    ちゃんと、違うんだぞさっと説明出来るのがこの辺までなだけでこれは実用的じゃないからな、ときちんと注意する必要がある。

    • by Anonymous Coward

      汎用ソートアルゴリズムで、クイックソートを時代遅れにするほど
      早い奴って、具体的にはどれの話?

      >あるいは、再帰呼び出しが必要になる分かりやすい例として重宝されているだけか。
      知ったかぶりしても、こういう所でウソがバレる。

      クイックソートでは再帰呼び出しは使わない。
      再帰呼び出しを使っても書けるだけ。必用なんてとんでもない。

      • by Anonymous Coward

        具体的なソート名が欲しいですね
        ただ、今のソートって内部はイントロソートのようにクイックソートだけでなく組み合わせたソートになっているケースはあるかも
        素朴なクイックソートだと最悪計算量にさせることもできてしまうので
        とはいえ概ね多くのケースではクイックソートを時代遅れと表現するような差は生まれないですね

        • by Anonymous Coward on 2021年04月12日 20時21分 (#4011801)

          同意。
          ソートアルゴリズムは研究され尽くしたと言ってもよいくらい歴史がありますが、大規模データのソートなどで門外不出のアルゴリズムがあっても不思議はないかも。ソートアルゴリズムが熱心に研究されていた時代とはデータ量が桁違いなので。

          親コメント
          • by Anonymous Coward on 2021年04月13日 3時48分 (#4011941)

            データのソートではないけど、変わったやり方してるのはいくつかあるね。
            ブロックソートはデータ圧縮以外にもバイオインフォマティクス方面で色々応用されてるぽいし、
            ウェーブレット木(ウェーブレット変換とはあまり関係ない)で
            大量データに対する何種類かの処理を超高速にこなす方法があったり、
            大量データとは無関係だけど秘密計算とか用法だけだと意味不明な奴とかもある。

            # 門外不出というより使用シーンがマイナーな奴は目立たんというだけな気もする。
            # ブロックチェーンを使った演算系の奴をそういう方面で興味津々に見に行ったら絶望した。

            親コメント

Stay hungry, Stay foolish. -- Steven Paul Jobs

処理中...