What is the time complexity for performing basic operations in an arra

What is the time complexity for performing basic operations in an array?

Answer»

The Time COMPLEXITY of different operations in an array is: For analyzing the real-time complexity you also have to CONSIDER the time in bringing the block of memory from an EXTERNAL device to RAM which takes O(√N) time.

ARRAY OPERATION	REAL TIME COMPLEXITY	ASSUMED TIME COMPLEXITY
Accessing the i-th element.	O(√N)	O(1)
Traversing all elements.	O(N + √N)	O(N)
OVERRIDE element at i-th index.	O(√N)	O(1)
Insert an element.	O(N + √N)	O(N)
Delete an element.	O(N + √N)	O(N)

Discussion

No Comment Found

Related InterviewSolutions

Can the sizeof operator be used to tell the size of an array passed to a function?
What is a Jagged Array in Java?
What is the difference between length and length () in Java?
We know that Arrays are objects so why cannot we write strArray.length()?
When will we get ArrayIndexOutOfBounds Exception?
When will we get ArrayStoreException?
Can a Negative number be passed in Array size?
Find the Target Element in an array.
Where is an Array stored in JVM memory?
Difference between Array and Object.

What is the time complexity for performing basic operations in an array?

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment