写経

目次

• 概要
• 環境
• 解答

概要

書名	問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)
ISBN-13	9784065128442

環境

サイト	言語	コンパイラ
Wandbox	C++	gcc 9.2.0
Wandbox	Java	OpenJDK jdk-11+28

解答

著者ページ

まとめ

• ランダウのO記法、Ω記法、Θ記法（2章）
• やったやってないをbit数で表現する（3章）
• やったやってないを再帰の深さで表現する（4章）
• 任意の条件を複数の条件に読み替える。（4章）
• 計算結果をメモ化（キャッシュ）する（4章）