>>380
O-記法の厳密な意味を調べるんだ。ランダウの記号とかでググってみると良い。

O-記法は、あくまで上界を示すものだから、下に凸だろうが変曲点があろうが
構わないんだよ。実際に、O(n^2)でも変曲点をもつようなアルゴリズムはある
わけで。

だから図は間違ってはいない。ただ説明用の図としては他の例を選んでも
良かったと思うけどね。