2014-09-05から1日間の記事一覧

計算量

一体何なんだろう?情報処理の1種(今は応用だっけ?)持ってる奴にソート書かせたらnの2乗オーダーのバブルソート書いてくるマージをさせればm・nオーダーだった もちろんソート済み配列、どっちもこないだはなんかで解析したらm・n!だって笑った 結局m+nに書…