Describe the Big-O Notation.



Describe the Big-O Notation...

Answer / Sanjay Kumar Shukla

Big-O notation is a way of describing how the time complexity or space complexity of an algorithm grows as the size of the input increases. It provides upper and lower bounds on the growth rate in the worst-case scenario. For example, if an algorithm has a time complexity of O(n), it means that the running time increases linearly with the size of the input.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Core Java Interview Questions

what is difference between perfom() & excute() ?

2 Answers   IBM,


What do you mean by the term transient?

5 Answers   Ericsson,


What is an abstract method in java programming?

1 Answers  


Where is jre installed?

1 Answers  


what is an anonymous class?

6 Answers   TCS,


How do you remove duplicates in java?

1 Answers  


Differences between GridLayout and GridBagLayout?

1 Answers  


What is the differences between c++ and java? Explain

1 Answers  


jdbc drivers?

8 Answers   Wipro,


Can we instantiate interface in java?

1 Answers  


Do we need to manually write Copy Constructor?

1 Answers   HCL,


What are the two ways to create a thread?

1 Answers  


Categories