クイックソートの最悪計算量はどれか。

const int *p; という宣言の意味はどれか。