クイックソートの平均計算量はどれか。

FIFO（First In First Out）を実現するデータ構造はどれか。