What is the time complexity of Fibonacci search?

Searching Algorithms Questions



24 Short 58 Medium 71 Long Answer Questions Question Index

What is the time complexity of Fibonacci search?

The time complexity of Fibonacci search is O(log n), where n is the number of elements in the sorted array being searched.