とある会社で、データ構造とアルゴリズムの説明を行った
その中で償却計算量について説明した
例として、キューを2つの配列の組として実装するものを提示した

・そもそも、「配列」「キュー」「スタック」といった基本的なデータ構造を知らない
・配列の先頭要素の除去がO(n)である理由が分からない
・そもそもオーダー表記を知らない

これでは説明にならない

O(n)ってアルゴリズムによって変わる要素数を表してるんだよ

要素が増えると解き終わるまでの時間が単調増加するんだけど、
1次関数的に増えるアルゴリズムと2次関数とか指数関数的に増える
アルゴリズムだとかがあるんだよ

んで、要素数の増加は関数で表せるんだけども
どのくらいのスピードで増加するのかは
関数の中でも一番次数の大きなものが支配的だから、
アルゴリズムの早さを表す値としてO(n)が使われるんだわ

情報処理試験が役に立つと思ってしまう人は、本当に業務ができているか怪しい
情報処理試験に出てくる知識が業務に不要と言っているのではなく、情報処理試験の問題が解けることとその分野の業務がこなせることは無関係ということを言っている

この話について異論のある人と議論する気にはなれない
世の中には
「用語を聞いたことある状態になることが重要」
「試験時間中椅子に座り続ける力が重要」などと本気で思っている人が実在し、「情報処理試験が役に立つ」と言っているのはそちら側の人だから、そもそも議論にならない