探索
Fibonacci探索
有限数の昇順配列をFibonacci分割で探索し、重複時のfirst・last・any規約、比較位置と状態を返します。
- TIME
- O(log n+r)
- SPACE
- O(log n)
n = 要素数、r = 一致する重複数 / 上限: 昇順の有限数10,000要素以下、targetは有限数
整列済み配列をFibonacci探索します。
探索
有限数の昇順配列をFibonacci分割で探索し、重複時のfirst・last・any規約、比較位置と状態を返します。
n = 要素数、r = 一致する重複数 / 上限: 昇順の有限数10,000要素以下、targetは有限数
整列済み配列をFibonacci探索します。