乳首の探索アルゴリズム（実践編）
前回の続き。
実行環境は以下の通りである。
人間：ちぎちゃん
季節：夏
服：薄着
乳首：若干黒い
それでは、結果と考察を書いていく。
１：勘
勘で押した結果がこれだ
！！！！！？？？？？？？？？？！！！！！！！！？？？？？？？！！？！？！？！？
なんかコツ掴んでるんだけど・・・
たまげたなぁ
２：２分探索
「横から見て盛り上がってる所で乳首のy座標が求まるんじゃないか」ってアドバイスを貰ったのでy座標はそれで、決定した。
なので、2分探索で乳首のx座標を求めることにした。
以下、結果である。
電車の中で揺れながら（別に胸は揺れてない）したけど、安定してた。
神アルゴリズムじゃないか！？！？！？
３：服を脱がす
ここに服を脱ぐ前の男がおるじゃろ？
これが
こうじゃ
結果
まあ、服を脱がしてO(1)という最強アルゴリズムだしね。結果は見えてるね。
いとうかなこ『悲しみの向こうへ』『約束～girlhood's end～』
その前にBGMです。
うおおおおおおおおお！！！！！！？！？！？！
おりゃ
ぷにっ
あっもうやだ・・・・
無敵に見えたアルゴリズム
なんで男の乳首直で触らなきゃいけないのかという理性と戦わなければいけなかった。
もう、乳首触るのやめます
乳首の探索アルゴリズム（理論編）
人間一度は遊んだ遊びがある。
そう、乳首あてげーむである
人は古来より乳首を当てることにより、文明を発展させてきた。
だがそこには、勘・経験などといった要素が絡んでくる。
人によっては乳首の場所を当てれないなどといった悲しみに包まれる人も出てくる。
では、どのようにすれば人間の乳首に高速に触れることができるのであろうか。
この問題は以下のようにして考える事が可能である。
N*Mのフィールドに乳首が2個存在する。この2つの乳首の位置を当てろ。また、フィールド上に手を当てた場合、その手の座標から乳首がどの方向にあるかが出力される。なお、乳首を触られる人は服を着ているため乳首が見えないとし、男であるとする。
この問題は男として考える。
理由は、アクセス拒否される（その人との関係による）・3次元の問題になる（人による）からである。
このように問題を設定することにより、以下３つのアルゴリズムでこの問題を解くことができる。
１：勘
最も人間らしいアルゴリズムである。
だが、このアルゴリズムを用いた場合最悪の場合いつまでも乳首を当てられずに、計算量が、O(∞)になってしまう。
これではよろしくない。
次のアルゴリズムを考えてみる。
２：２分探索
「にぶたん」などといった愛称で愛されるアルゴリズムである。
まず、乳首のx座標を２分探索で探り当て、次にy座標の乳首の位置を探り当てる。
この場合、計算量は、O(log2 N)となる。
早いがこれよりも高速なアルゴリズムが存在する。
３：服を脱がせる
乳首を触られる人は服を着ている（脱がせていけないとは書いてない）。
見えないなら脱がせる。当たり前だよなぁ
この場合の計算量はO(1)となる。神アルゴリズムである。
以上の３つを検証する「実践編」は気が向いたら行う。
