アルゴリズムを知り、その改良テクニックを学ぶことで、プログラミングの実力を高められる。Pythonを使って「最大公約数を求めるアルゴリズム」を改良していこう。 日経クロステックが実施する2025年11月のリニューアル。編集部が発信するコンテンツの ...

ビッグO表記は、アルゴリズムのパフォーマンスや複雑さを表すための記法です。以下は、各ビッグO表記に対するPythonのサンプルプログラムです。 1. 定数時間 O(1) 定数時間アルゴリズムは、入力サイズに関係なく、常に同じ時間で実行されます。 上記の ...

『アルゴリズムとデータ構造』（大槻兼資著、秋葉拓哉監修; 講談社）という本を Python で書き直しているプロジェクトです。本書内にて C++ で書かれているコードを Python で書いて練習していきます。演習問題は気が向いたら解いておきます。 13章以降の ...

プログラミングの上達のためにはアルゴリズムの理解は欠かせない。3つのテーマで厳選した10個のアルゴリズムをPythonによる実装とともに解説する。 「スタック」（stack）と「キュー」（queue）は、最も基本的で単純なデータ構造です。どちらもアルゴリズムや ...