Computational Complexity Theory

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

Q2. What is the complexity of fibonacci series?

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

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

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

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

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

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

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

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