最新の記事5つ
2026/04/29
バブルソート実装・詳しい計算量解説
バブルソート(Bubble Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します。 計算量、比較回数、交換回数等々を用いて途中式まで解説。 バブルソートは一番簡単と言われるソートアルゴリズムです。 計算量はO(N^2)です。
2026/04/29
無料ブラウザゲーム置き場｜オンライン対戦マルバツゲーム(三目並べ)
無料で遊べるオンライン対戦マルバツゲーム(三目並べ)。 ブラウザだけでインストール不要、部屋番号を共有するだけで友達と対戦できます。 4つ目を置くと古いものから消えるルールで、普通の三目並べより戦略性があります。
2026/04/29
ヒープソート実装・詳しい計算量解説
ヒープソート(Heap Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します。 ヒープソートは「二分ヒープ」という木構造を配列で表現したデータ構造を用いた効率的なソートアルゴリズムです。 計算量は O(N log N) です。
2026/04/29
挿入ソート実装・詳しい計算量解説
挿入ソート(Insertion Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します 挿入ソートはデータ配列のはじめから終わりまで、ソート済みの部分と未ソートの部分に分け、未ソートの部分から一つずつ取り出して、ソート済みの部分に挿入していくアルゴリズムです。 計算量はO(N^2)です。
2026/04/29
マージソート実装・詳しい計算量解説
マージソート(Merge Sort)の説明、C 言語での実装、数式を用いた計算量の議論を解説します マージソートは「分割統治法」を用いた効率的なソートアルゴリズムです。 計算量は O(N log N) です。