ソートの平均計算量がO(n log n)であるものはどれか。

DNSの問い合わせ（クエリ）において、クライアントからの要求に対し、キャッシュサーバが自ら他のDNSサーバに順次問い合わせて、最終的な回答を得てクライアントに返す方式はどれか。