What is worst case complexity algorithm?



What is worst case complexity algorithm?..

Answer / Nageshwar Kumar Choubey

The worst-case complexity of an algorithm refers to its maximum time or space complexity that can be achieved under certain conditions. For example, the worst-case complexity of Quick Sort is O(n^2) when the input array is already sorted or reverse-sorted.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

How does a heap sort work?

1 Answers  


Q # 1 : in which graph algorithm do we start finding vertices that should be first in the topological order and then apploy the fact that every vertex must come before its successors in the topolgical order.

3 Answers  


What is the use of space complexity and time complexity?

1 Answers  


What does enum do?

1 Answers  


Which is better array or linked list?

1 Answers  


Differentiate between hashmap and hashtable.

1 Answers  


When ArrayIndexOutOfBoundsException occurs?

1 Answers  


Does treemap preserve order?

1 Answers  


Define general trees?

1 Answers  


What is peek in stack?

1 Answers  


Define a full binary tree ?

1 Answers  


What is the default size of an arraylist?

1 Answers  


Categories