このトピックは実務でどう役立ちますか？

DB のクエリ最適化、API 設計、データ構造の選択など、設計判断の根拠になります。表面的にライブラリを使うだけでなく「なぜそれが速いのか」を理解できると、性能問題を未然に防げます。コーディング面接でも頻出のテーマです。

計算量はどう求めれば良いですか？

ループのネストごとに掛け算する、再帰なら漸化式から解く、というのが基本です。Big-O 表記は定数倍と低次の項を無視するため、n の指数（n²、n log n など）に注目してください。最悪・平均・最良の 3 つを意識すると説得力が増します。

覚えるべき定番アルゴリズムは何ですか？

二分探索、クイックソート/マージソート、BFS/DFS、ダイクストラ、DP の基本問題（フィボナッチ・ナップサック）が必修です。これらを「白紙から書ける」状態にすると、応用問題が一気に解けるようになります。

カウンタクラス（機能合成）｜コードで実践

今回作るのは、この章でいちばん小さいクラスです。持つ状態は数値 1 つ、操作は増やす、減らす、ゼロに戻すの 3 つだけ。小さいからこそ、次に必ず来る困りごとが見えます。似たクラスをもう 1 つ欲しくなったときです。

同じメソッドを 2 か所に書き写した

気温を記録するクラスと、湿度を記録するクラスを別々に書いたとします。

Python

class Thermometer:
    def __init__(self):
        self.readings = []

    def record(self, v):
        self.readings.append(v)

    def latest(self):
        return self.readings[-1]


class Hygrometer:
    def __init__(self):
        self.readings = []

    def record(self, v):
        self.readings.append(v)

    def latest(self):
        return self.readings[-1]

違うのはクラス名だけです。この状態で「記録は直近 100 件までにする」と決まったら、2 か所を同じように直すことになります。片方だけ直して忘れる、が起きます。

共通部分を親に上げて、違うところだけ子に書く

Python

class Sensor:
    def __init__(self, unit):
        self.unit = unit
        self.readings = []

    def record(self, v):
        self.readings.append(v)

    def latest(self):
        return self.readings[-1]


class Thermometer(Sensor):
    def __init__(self):
        super().__init__("C")

    def label(self):
        return "気温"

class Thermometer(Sensor) と書くと、Sensor が持つメソッドはそのまま使えるようになります。super().__init__("C") は親の初期化を呼び出す書き方です。Thermometer().record(21) が実行しているのは、Sensor 側に 1 つだけ書かれた record です。仕様が変わっても、親を 1 か所直せば両方に届きます。JavaScript も形は同じで、class Thermometer extends Sensor と書き、constructor の先頭で super("C") を呼びます。

親子にするかどうかの目安は、子が親の一種だと言い切れるかどうかです。気温計はセンサーの一種なので自然に繋がります。メソッドがたまたま似ているだけなら、無理に親を作らないほうが後で困りません。

やってみよう

counterOps(ops) を書いてください。数値を 1 つ属性に持つクラスを定義し、増やす、減らす、ゼロに戻すの 3 つのメソッドを用意します。ops は "inc" "dec" "reset" のいずれかが並んだ配列です。1 つずつ取り出して対応するメソッドを呼び、最後に属性の値を整数で返します。空配列なら、初期値のままの値が答えです。

self.count += 1 のつもりで count += 1 と書くと、その場限りのローカル変数が 1 になって終わります。エラーは出ず、属性は増えないままです。属性を書き換えるつもりのときは、必ず self か this を頭に付けてください。

同じメソッドを 2 か所に書き写した

気温を記録するクラスと、湿度を記録するクラスを別々に書いたとします。

Python

class Thermometer:
    def __init__(self):
        self.readings = []

    def record(self, v):
        self.readings.append(v)

    def latest(self):
        return self.readings[-1]


class Hygrometer:
    def __init__(self):
        self.readings = []

    def record(self, v):
        self.readings.append(v)

    def latest(self):
        return self.readings[-1]

共通部分を親に上げて、違うところだけ子に書く

Python

class Sensor:
    def __init__(self, unit):
        self.unit = unit
        self.readings = []

    def record(self, v):
        self.readings.append(v)

    def latest(self):
        return self.readings[-1]


class Thermometer(Sensor):
    def __init__(self):
        super().__init__("C")

    def label(self):
        return "気温"

やってみよう

self.count += 1 のつもりで count += 1 と書くと、その場限りのローカル変数が 1 になって終わります。エラーは出ず、属性は増えないままです。属性を書き換えるつもりのときは、必ず self か this を頭に付けてください。

カウンタクラス（機能合成）

同じメソッドを 2 か所に書き写した

共通部分を親に上げて、違うところだけ子に書く

やってみよう

要件

入出力例

ヒント

メモ

カウンタクラス（機能合成）

同じメソッドを 2 か所に書き写した

共通部分を親に上げて、違うところだけ子に書く

やってみよう

要件

入出力例

ヒント

メモ