Computational Complexity Theory

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

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

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

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

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

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

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

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

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

Q10. What is the complexity of fibonacci series?