問題解決力を鍛える！アルゴリズムとデータ構造

大槻兼資(著者), 秋葉拓哉(監修)

• 販売会社／発売会社: 講談社
• 発売年月日: 2020/10/02
• JAN: 9784065128442

商品レビュー

2026/02/01

久々にアルゴリズムの勉強をしてみようと思って読んでみた。
読んで思ったのは、アルゴリズムはやっぱり難しいのだなという印象。
大学の時に『アルゴリズムとデータ構造』という授業があったように思うのだけど、分かるようでわからなかった思い出(OやPって何？となる)

よく、PやらNPという言葉を聞くけど、ようやく何となくわかった気がする。多項式時間で解けるかという話だったのか。
定数dの場合に、Nのd乗の定数倍によって上から抑えられる(？)のは多項式時間というらしい。ようはオーダー記法でNのd乗の定数倍以下になるという理解ということなのだと思う。

Union-Findというデータ構造を初めて知った。グループ分けを効率的に管理できるよう。
データ構造なんて、配列とリストとツリーだけ考えておけばいいと思ってたけど、やっぱりそう単純じゃないのだろうな。

ハミルトンサイクル問題について、概念自体は簡単なのに、多項式時間では解けないとあって驚いた。世の中、多項式では解けないことばかりなのだろうなぁ。

2025/02/08

アルゴリズムをまとめた本
全体概要を学ぶならいい感じ

アルゴリズムとは、計算量、全探索、再帰・分割統治法、動的計画法
二分探索、貪欲法、配列・リスト・ハッシュテーブル、スタック・キュー
グラフ・木、union-find、ソート、グラフ探索、最短路、最小全域木
ネットワークフロー、PとNP

2024/07/20

競プロしていたので、勉強のために読んだ本。アルゴリズムの勉強するには非常に良い本かと。いつも全探索ではなく、再帰法使うなど工夫しながら書けるようになるにはどんどんアウトプットで積み重ねしなければ。