c++は例外的にcodice_2メソッドのテンプレートを持っており、線形時間での選択が期待できることを保証している。