Advertisement

06.19.2008 at 01:52PM PDT, ID: 23500495
[x]
Attachment Details

Does the amount of time to access an array entry depend on the size of the array?

Asked by funct0r in Algorithms, C++ Programming Language, C# Programming Language

I'm working in C# to make a very large table to provide me with constant time lookup of entries.  I'm wondering if the size of my table could  make that constant time lookup worse and worse.  Would this be different in an unmanaged language like C++, or is this really just asking how fast can we access any location in our ram (since that table doesn't have to be contiguous in ram)?Start Free Trial
 
Loading Advertisement...
 
[+][-]06.19.2008 at 02:33PM PDT, ID: 21826706

View this solution now by starting your 7-day free trial. Setting up your free trial is quick, easy, and secure. We will return you to this solution, unlocked, when you're done.

 

About this solution

Zones: Algorithms, C++ Programming Language, C# Programming Language
Sign Up Now!
Solution Provided By: gregoryyoung
Participating Experts: 1
Solution Grade: B
 
 
 
Loading Advertisement...
20080716-EE-VQP-32 / EE_QW_2_20070628