>>372
作図者は凸の様子は問題にしなかった、だけだと思うが。
そもそも計算量の評価に関するかぎり、曲線の凹凸具合など関係ない。
>>370 は本質がわからないか、>>373 のとおりか。