>>537
O(n) が 1回なら O(n)
O(n) が 2回なら O(n*2)
O(n) が 3回なら O(n*3)
:
O(n) が n/2回なら O(n*n/2) = O(n^2)

何も難しいことはない。