情報系総合質問スレ

[0423 名無しさん＠お腹いっぱい。 2008/07/06(日) 14:57:45 ID:im3l2x/j0]

計算量について質問です。
計算量でO(n log n)になる物がありますが、
なぜ、O(n log n)という計算量が出てくるのでしょうか？