Computational Complexity Theory

Q1. What is the complexity of binary search algorithm is?

Q2. What is the complexity of bubble sort algorithm is?

Q3. What is the complexity of fibonacci series?

Q4. What is the complexity of linear search algorithm is?

Q5. If you are asked to sort 15 randomly generated numbers,what would you prefer?

Q6. What is the complexity of merge sort algorithm is?

Q7. What is the worst case complexity of quick sort?

Q8. The worst case occurs in quick sort when pivot is the smallest element.

Q9. From which of these the best behaviour is shown?

Q10. In the following cases, which of these does not exist in complexity theory?