easy5 pts · first answer countsarraystime-complexity

Cost of reading arr[i]

An array of 10 lakh numbers is stored in memory. What is the time complexity of reading the element at index 7,50,000?

A.O(n), because the array is scanned from the startB.O(log n), because the index is binary searchedC.O(n log n), because the array is sorted firstD.O(1), because the address is computed from the index

Discussion 0

Join free to post in the discussion.

Cost of reading arr[i]

Discussion 0

Related questions