数字「n」が与えられたとき、k1 * k2のすべての値を含むn^2個の数値のソートされた配列を返したいと思います。ここで、k1とk2の範囲は1〜nです。これらのn^2数値をソートする最速の方法は何ですか?
たとえば、n = 2の場合、{1,2,2,4}(数字は基本的に1 * 1,1 * 2,2 * 1,2 * 2)です。
であり、n = 3の場合、{1,2,2,3,3,6,6,9,9}が返されます。
(番号:1で* 1,2 * 1,1 * 2,2 * 2,3 * 1,1 * 3,3 * 2,2 * 3,3 * 3)
I C++標準ライブラリのsort関数を使って試しましたが、さらに最適化できるかどうかは疑問でした。
私はプロソーターではありませんが、おそらくあなたはそれらの視覚化を見ることができます:https://www.toptal.com/developers/sorting-algorithms私はこれが助けてくれることを願っています – Murf
それはexcersizeですか?プログラミングコンテスト? – user31264
@Murfこんにちは!私たちは明らかにいくつかのソートアルゴリズムを使ってそれを行うことができますが、ここでは状況に固有の解決策があると思います。 – ash