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

How is hashset defined in java?

0 Answers  


What is volatile keyword in java

0 Answers  


Does java list allow null?

0 Answers  


What is the list interface in java programming?

0 Answers  


How many types of string data types are there?

0 Answers  


What is static and a non-static inner class?

3 Answers  


How many bits is a 64 bit byte?

0 Answers  


What is the difference between Trusted and Untrusted Applet ?

2 Answers   IBM,


Which collection object is faster to retrieving the data and inserting the data into it.

2 Answers   Jamcracker, Virtusa,


What is a nested list?

0 Answers  


In which order the iterator iterates over collection?

0 Answers  


Explain the differences between abstraction and encapsulation?

0 Answers  


Categories