アルゴリズムとデータ構造講座 ソートアルゴリズム10個の実行時間を測ってみた
本ブログで解説してきた、11個のソートアルゴリズム。 これらについて、具体的な説明や計算量の解説はしてきた。 しかし、実際に並び替える時間はどのくらいかかるんだ、という疑問があると思う。 そこで、今回は実際にソートを行い、実行時間を比較して...
2020-07
アルゴリズムとデータ構造講座 
紹介系 「「#今日の積み上げ」記録帳」の使い方
本ページは、私シノが作成した「「#今日の積み上げ」記録帳」の使い方説明になります。 このページは以下からどうぞ。 なお、このページは私が趣味で作成したものです。 このページを利用したことによるいかなる損失等に対しても責任を負いかねますので、...
PHP講座 【PHP講座02】PHPの基本構文とHTMLとの関わり
前回は、そもそもPHPとは何ぞやというところと、動かすための準備を解説した。 まだ動かす準備ができていない場合は、そちらを見て環境を用意しておこう。 以下がその記事だ。 【PHP講座01】PHPとは？動かし方まで解説！ | Shino's ...
PHP講座 【PHP講座01】PHPとは？動かし方まで解説！
先日、タバコカウンターなるものを作成して公開した。 以下のページだ。 これには、HTMLやCSS、JavaScriptの他に、PHPとデータベースを使用している。 今回から、このPHPを解説していこう。 まずは、そもそもこのPHPとは何ぞや...
思考系 プログラミング独学の方法を3ステップで解説！
プログラミングを独学でやりたいけど、方法が分からない… 具体的にどうやればいいの？ 今回は、こういったお悩みにお答えしていこう。 本記事の内容は以下の通り。 プログラミング独学の方法を3ステップで解説！二言語目以降はより楽に！私は大学の講義...
アルゴリズムとデータ構造講座 基本的なソートアルゴリズム11個まとめ
アルゴリズムの代表的な分類の一つ、ソートアルゴリズム。 これは、データを昇順、あるいは降順に並び替えるための考え方だ。 本ブログでは、基本的なソートアルゴリズムについて解説をしてきた。 今回は、その全体像をまとめていこう。 シノ それぞれの...
紹介系 「タバコカウンター」の使い方
本ページは、私シノが作成したWebページ「タバコカウンター」の使い方説明になります。 このページは以下からどうぞ。 なお、このページは私が趣味で作成したものです。 このページを利用したことによるいかなる損失等に対しても責任を負いかねますので...
アルゴリズムとデータ構造講座 要素同士を比較しない！？基数ソートを解説！
前回は、二つ目の要素同士を比較しないソートとして、分布数え上げソートを解説した。 前々回のビンソートもそうだったのだが、データのとり得る範囲が大きいと…つまり、箱のサイズが大きいと効率が悪くなってしまった。 今回は、そんなデメリットを改善で...
アルゴリズムとデータ構造講座 要素同士を比較しない！？分布数え上げソートを解説！
前回は、要素同士を比較しないソートとして、ビンソートを解説した。 このようなソートは他にも種類がある。 引き続き、解説をしていこう。 今回は、分布数え上げソートというものを紹介する。 前回のビンソートとの条件の違いなどに気を付けて、使い分け...
アルゴリズムとデータ構造講座 要素同士を比較しない！？ビンソートを解説！
これまで解説してきたソートは、全て要素同士の比較を行うソートだった。 単純なソートアルゴリズムのバブル、選択、挿入ソート。 高速なソートアルゴリズムのクイック、マージ、ヒープソート。 そして、挿入ソートの改良であるシェルソートも。 もう一個...