ChanLab Report

近況の備忘録ブログ

アルゴリズムとプログラム構造

探索アルゴリズム

二分探索法

二分探索法の計算量(オーダ)はlog2nと表せる。

プログラム構造

再帰的処理

スタックが必要なのでLIFO構造をしている。
http://mt-net.vis.ne.jp/ADFE_mail/0571.htm