2012-07-20から1日間の記事一覧
整列に要する比較や交換の回数は隣接交換法では要素数の二次の多項式でおさえられる。 整列処理全体の時間計算量についてはどうだろう。 要素の比較にしても交換にしてもその回数は要素数の二次オーダであるが、 交換については一回の操作当たり定数回のリス…
その日の書き物のsnippets置き場
C|CSS||comp|Graphviz||phys||étoile|off-topic||一覧
C|C++|CSS|FORTRAN|Java|Lua|XML||comp|cairo|GMP/MPFR|gnuplot|Graphviz|GTK+|MTCTM||
math|phys||étoile|memo|off-topic||一覧
整列に要する比較や交換の回数は隣接交換法では要素数の二次の多項式でおさえられる。 整列処理全体の時間計算量についてはどうだろう。 要素の比較にしても交換にしてもその回数は要素数の二次オーダであるが、 交換については一回の操作当たり定数回のリス…