光楼のゲーム制作日記 No.3

投稿者:Material 185033 3 mini 光楼(114) 投稿日:2016/07/10 09:41

投票、行こうかな……

配列の検索方法には色々ありますが、ふと「計算で位置を予測すれば早いのでは?」と思い関数を作ってみた。

予測探索関数処理速度測定 - 【ノベルゲーム】

内容的には計算で大体の位置を予測、あとは逐次探索って感じなんですが……
シーン公開してるので見てね☆

実際に測定すると一瞬で探索が終わったり、二分探索より時間がかかる時もある。
逐次探索よりは圧倒的に早い。





以上。

コメントする

コメントするには、ログインする必要があります。

コメント一覧

コメントはありません。