Computational Complexity Theory

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

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

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

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

Q5. What is the complexity of fibonacci series?

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

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

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

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

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