プロのテニスの試合結果を記録するための次のスキーマがあるとします。
DATE, PLAYER_ID, RESULT, SURFACE
PLAYER_ID の検索などの単純なクエリは、標準のバイナリ検索などを使用して O(log(n)) 時間で実行されます。PostgreSQL や MySQL のようなリレーショナル データベース システムを想定し、適切にインデックスが作成されたテーブルを想定すると、次のクエリの時間計算量はどのくらいになるでしょうか。
Retrieve all players where the result of the last match was a WIN and the last five surfaces have all been 'CLAY'.
SQL ではなく英語でクエリを書きましたが、十分に明確であることを願っています。