Big-O Algorithm Complexity Cheat Sheet (Know Thy Complexities!) @ericdrowell
Hi there! This webpage covers the space and time Big-O complexities of common algorithms used in Computer Science. When preparing for technical interviews in the past, I found myself spending hours crawling the internet putting together the best, average, and worst case complexities for search and sorting algorithms so that I wouldn't be stumped when asked about them. Over the last few years, I
Critical Issues at Exascale for Algorithm and Software Design
The document discusses critical issues for algorithms and software at exascale, including the need for communication-avoiding and synchronization-reducing algorithms to address the dramatically increased concurrency and costs of data movement. It provides examples of how algorithms like QR factorization can be parallelized using dynamic scheduling of task graphs to reduce synchronization. Mixed pr
広く知られているinsertion sortのコードは駄目すぎる - やねうらお−よっちゃんイカを食べながら年収1億円稼げる(かも知れない)仕事術
insertion sortは「挿入ソート」と訳される。(Wikipedia→ http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 ) ■ 日本語版 Wikipediaの日本語のページのコードを引用すると次のようになっている。 for (i = 1; i < n; i++) { tmp = data[i]; for (j = i; j > 0 && data[j-1] > tmp; j--) { data[j] = data[j-1]; } data[j] = tmp; }上のコードでは、内側のループでinsertの必要がなかった場合でも最後にdata[j] = tmpでtmp変数をwrite backしており、しかも、insertの必要のなかった場合でもj=iが1回実行される。それらの意味に
圧縮アルゴリズム完全検証 - なぜか数学者にはワイン好きが多い
以前も簡単に圧縮コマンドの結果を比較したことがありましたが， 圧縮率比較 - なぜか数学者にはワイン好きが多い Kyoto CabinetやApache Hadoopがlzoライブラリの採用を始めたため，改めてベンチマークしてみました． 使用した圧縮コマンドは， gzip - Wikipedia bzip2 - Wikipedia xz (ファイルフォーマット) - Wikipedia lzop - Wikipedia の4種類． 大容量テキストファイル4ギガ前後のファイルで，Wkipediaの生データを使いました． Wikipedia:データベースダウンロード - Wikipedia ↑の中のjawiki-latest-pages-articles.xmlです． 圧縮・伸張時間 圧縮サイズ 総評gzipは圧縮速度は速くは無いですが，解凍速度は速く，圧縮サイズは中くらい． bzip2は圧縮
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
20.4 要素数が少ない場合のソートベンチマーク(benchmark4.cpp)
