-1
[a-z]（列の数は単なる例に過ぎません）という名前の列とn個の観測点を持つデータセットD_ {26xn}が与えられています。各列（x）は（r_x）個のユニークな状態を持ちます。 Dの行は、列[a-z]の降順でソートされます。データベースの演算子を選択してください
タスク：列（b、j、p）に対して、同じ行のインデックスが連続するような行のインデックスを返します。 （b、j、p）の異なる値のセットを持つ行の中での順序付けは重要ではありません。
O（n）の複雑さを持つ解がありますか？
Sol1：列（b、j、p）をソートすることができ、それぞれがインデックスを返すことができます。しかし、このソリューションの複雑さはO（no_columns * nlog（n））です。
Sol2：各行を繰り返してハッシュします。しかし、ハッシングは事実上もっと高価になります。