togatttiのエンジニアメモ

過度な期待はしないでください.

Algorithm,PHP

二分検索【PHP】

二文検索 二分検索: 配列の中央値が検索している数値より大なりか、小なりかによって検索範囲を狭めていき、値があるかどうかを調べるもの 静的メソッドbinarysearchは引数として$arrと$numを持つ。$arrはランダムな数字の配列。$numは探したい数字。 $lowは…