engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Algorithms Algorithm Design Techniques Dynamic Programming
Which of the following is not true with respect to the Fibonacci searching algorithm?
1
Fibonacci searching works for sorted arrays
2
Fibonacci searching uses divide-and-conquer algorithm
3
Fibonacci searching divides given array in equal parts
4
The time complexity of Fibonacci searching is O(log n)