野次馬エンジニア道

野次馬な気持ちでプログラミングをあれこれと綴ります

Data Structure

動的計画法とトポロジカルソート

アルゴリズム図鑑 絵で見てわかる26のアルゴリズム作者: 石田保輝,宮崎修一出版社/メーカー: 翔泳社発売日: 2017/06/06メディア: 単行本(ソフトカバー)この商品を含むブログを見る を本屋で見て買おうか迷っていたところ、アルゴリズムの図解ということで…

データ構造 - 計算量・グラフの走査

言語によってはCollectionのクラスが用意されてるのでここでは概念的な部分を軽く見てみる。 計算量 データ構造やアルゴリズムを評価する際に必要な基準。 時間計算量(time complexity) 空間計算量(space complexity) これらはトレードオフの関係。現実の制…