Created fibonaci search algorithm in cpp

ephremdeme / data-structure-and-algorithms

Implement most data structures and algorithms in different programming languages.

Apache License 2.0

50 stars 145 forks source link

Created fibonaci search algorithm in cpp #364

Open bvsslgayathri-8679 opened 3 years ago

bvsslgayathri-8679 commented 3 years ago

I have created a fibonacci search algorithm in a simple way using cpp. We all know how to generate fibonacci numbers . Using fibonacci numbers we can generate a searching technique. Average and worst case time complexity of this algorithm is O(log n)