Explain Big-O notation with an example



Explain Big-O notation with an example..

Answer / hrindows@gmail.com

The Big-O notation depicts the performance of an algorithm as the number of elements in ArrayList. A developer can use Big-O notation to choose the collection implementation. It is based on performance, time, and memory.
For example, ArrayList get(index i) is a method to perform a constant-time operation. It does not depend on the total number of elements available in the list. Therefore, the performance in Big-O notation is O(1).

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Core Java Interview Questions

Can we extend singleton class in java?

0 Answers  


what is singleton class in java?

0 Answers   Cap Gemini,


Name few java.lang classes introduced with java 8 ?

0 Answers  


What are the Abstract Classes provided by Java?

5 Answers   Oracle,


What is difference between float and double?

0 Answers  






Can we override the overloaded method?

0 Answers  


What are predefined functions?

0 Answers  


What is the use of collections in java? How it is implemented in real time applications?

2 Answers  


What is the difference between interpreter and compiling ?

7 Answers   TCS,


How do you include a string in java?

0 Answers  


What are the parameters used in Connection pooling?

1 Answers   IBM,


Why is java architectural neutral?

0 Answers  


Categories