- プログラミングのお題スレ Part3
456 ：デフォルトの名無しさん[sage]：2014/04/11(金) 19:33:58.69 ID:ACbQzJyJ - >>455
その例じゃよく分からん……
レファレンスは無いの？
|
- プログラミングのお題スレ Part3
460 ：デフォルトの名無しさん[sage]：2014/04/11(金) 20:22:20.93 ID:ACbQzJyJ - >>458-459
x行y列の行列の場合、
縦横ソート→O(x log x) + O(y log y)
一列ソート→O((x + y) log (x + y))
となる。オーダは実質同じなので係数の問題？
|
- プログラミングのお題スレ Part3
462 ：デフォルトの名無しさん[sage]：2014/04/11(金) 20:53:38.38 ID:ACbQzJyJ - >>461
オーダーを単純に足し引きするのって意味あるんですかね……
まあ後者の方が遅くなる気はするが
|
- プログラミングのお題スレ Part3
464 ：デフォルトの名無しさん[sage]：2014/04/11(金) 21:11:07.92 ID:ACbQzJyJ - >>463
そうだった……となると一列ソートはO(xy log xy)か
雑把にはn log nとn^2 log nだから明らかに後者の方が遅いね
|
- プログラミングのお題スレ Part3
466 ：デフォルトの名無しさん[sage]：2014/04/11(金) 21:34:01.14 ID:ACbQzJyJ - >>465
それもそうか。俺アホスｗｗｗｗ
|