Write a python program to store roll numbers of student array who attended training program in sorted order. Write function for searching whether particular student attended training program or not, using Binary search and Fibonacci search

Problem Statement: 

b) Write a python program to store roll numbers of student array who attended training program in sorted order. Write function for searching whether particular student attended training program or not, using Binary search and Fibonacci search

 

Reference: https://www.geeksforgeeks.org/fibonacci-search/

Algorithmic Strategies- Introduction to algorithm design strategies- Divide and Conquer, and Greedy strategy.

Algorithmic Strategies- Introduction to algorithm design strategies- Divide and Conquer, and Greedy strategy.

 

 

Analysis of programming constructs-Linear, Quadratic, Cubic, Logarithmic.

Analysis of programming constructs-Linear, Quadratic, Cubic, Logarithmic.

 

 

Complexity of algorithm: Space complexity, Time complexity, Asymptotic notation- Big-O, Theta and Omega, Finding complexity using step count method,

Complexity of algorithm: Space complexity, Time complexity, Asymptotic notation- Big-O, Theta and Omega, Finding complexity using step count method: