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 fibonacci series?

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

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

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

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

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

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

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