Why we say the time complexity of reading element in a Array is O(1)?

Sep 19 2011 5:29 AM

WHY we say the time complexity of reading element in a Array is O(1)? There is only once operation? What's it? WHY?

i am thinking, there are many built-in method in .Net library, how we define if it is a basic operation when we check the time complexity?

Answers (3)

The sum that is greater than the user input

Why we need multiple levels of page tables?