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

What is the difference between yield() and sleep()?

0 Answers  


What is use of static in java?

0 Answers  


What is the difference between Array and Hash Table?

0 Answers   Impetus,


What are the different types of inheritance in java?

0 Answers  


What is equlas() and hashcode() contract in java? Where does it used?

0 Answers  






Why does java have two ways to create child threads?

0 Answers  


What is aggregation?

1 Answers   Cap Gemini,


What is object class in java?

0 Answers  


what is inner class?

6 Answers   HCL,


What is lambda expression in java?

0 Answers  


Difference between Hash Table and Hash Map?

10 Answers   Persistent,


Hi Friends, I am beginner in java. what i know about synchonized keyword is,If more that one 1 thread tries to access a particular resource we can lock the method using synchronized keyword. Then after that how the lock is released and how next thread access that.Please explain with example.

5 Answers  


Categories