2015-08-01から1ヶ月間の記事一覧
tickets テーブルがあると仮定する。 この tickets テーブルには n レコード格納されている。 2分木ソートの場合、ソートにかかる計算量は O(n log n) で、index を配備するのにかかる計算量は O(log n) となるため、 単位時間あたりのソート回数を x, 単位…
tickets テーブルがあると仮定する。 この tickets テーブルには n レコード格納されている。 2分木ソートの場合、ソートにかかる計算量は O(n log n) で、index を配備するのにかかる計算量は O(log n) となるため、 単位時間あたりのソート回数を x, 単位…