このコースでは、プログラムの効率を測る時間計算量と空間計算量、そして Big O 記法を学習します。メモリの仕組みや配列・ハッシュテーブルといったデータ構造、再帰や分割統治法、二分探索などの基本的なアルゴリズム、さらに高階関数までを扱います。このコースを修了すると、各データ構造やアルゴリズムの計算量を最良・平均・最悪のケースで理解し、状況に応じて適切な手法を選べるようになります。
ページ一覧
01
9 ページ
計算量
- 時間と空間の制約
- 計算量の求め方
- Big O 記法
- 代表的な計算量
- 最良・平均・最悪の場合
- クイズ 1 クイズ
- 株式売買 コーディング問題
- ソート済みのペア探し コーディング問題
- 二分探索 コーディング問題
02
8 ページ
メモリ
- メモリの仕組み
- スタック・ヒープ・静的領域
- 値渡しと参照渡し
- ガベージコレクション
- クイズ 2 クイズ
- 配列の反転 コーディング問題
- ゼロの移動 コーディング問題
- スタックの操作 コーディング問題
03
12 ページ
配列
04
13 ページ
ハッシュテーブル
05
15 ページ
再帰とアルゴリズム
- 再帰とコールスタック
- 総和と階乗
- 末尾再帰
- フィボナッチ数と動的計画法
- 分割統治法とマージソート
- クイックソート
- 二分探索
- クイズ 5 クイズ
- 文字列の逆表示 コーディング問題
- 10進数から2進数への書き換え コーディング問題
- トリボナッチ数列 コーディング問題
- 平方根の整数部分 コーディング問題
- べき乗の計算 コーディング問題
- マージソート コーディング問題
- ハノイの塔 コーディング問題
まずは無料会員登録から
登録は無料です。アカウントを作成して、最初のページから学び始めましょう。