コンピュータが与えられた問題を解く際に必要とする手順の回数。 少ないほどより短い時間で解を求められる。 空間計算量 コンピュータが与えられた問題を解く際に必要とする記憶領域の容量。 少ないほどより少ないメモリ容量で解を求められる。

本レポジトリは，拙著『問題解決力を鍛える!アルゴリズムとデータ構造』(以下，「本書」とよびます) の補足資料です．以下の内容を掲載しています． 本書では，C++ を用いてアルゴリズムを記述していきます． ただし，以下のような C++11 以降の機能を ...

コンピューターサイエンスやソフトウェア開発の分野において、データ構造はデータを効率的に保存・整理するための基礎的な要素です。効率的なアルゴリズムの設計には不可欠であり、ソフトウェアアプリケーションのパフォーマンスに大きく影響を与え ...

データ構造に関する知識を、クイズを通じて確認の上、必要な知識を学んで行きましょう。 はじめに データ構造シリーズの最終回では、特殊データ構造に焦点を当てます。特殊データ構造は、コンピュータサイエンスにおける特定のアプリケーションや ...