>>560
その場合って
O(n)=O(n*n/2)=O(n2/2)になりませんか?
それなら自分も納得なんですが…
なぜO(n2)になるのか、1/2はどこにいっちゃったのかがわからないです…