オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
DCT ‐ 通信用語の基礎知識
辞書：科学用語の基礎知識 算数・数学編 (NMATH) 読み：ディースィーティー 外語：DCT: Discrete Cosine Transform 品詞：名詞 離散コサイン変換。直交変換の一つで、時系列信号を周波数成分に分解する変換を行なう。 数学で良く知られるフーリエ変換と同等で、画像などの場合には多くが低域成分となるため、その特性を活かして圧縮に利用される。JPEGやMPEG、DVCなども、この技術を利用して圧縮をしている。ただし実際にはDCTそのものが圧縮をする訳ではなく、その変換の特性を利用してエントロピー符号化などにより圧縮している。DCTを使っても非可逆とは限らないが、可逆にしていては圧縮効果は低い。通常はDCTを使って圧縮した場合には非可逆圧縮として利用されることが大半である。 他の直交変換方式(FFT、KLT等)よりも変換効率が高いので、広く利用されることになった。これに
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Daftar Situs Slot Gacor Maxwin Paling Viral Gampang Menang Hari Ini
