View Single Post
  #3  
Old December 29th, 2007, 03:29 PM
SoftwareTester SoftwareTester is offline
Newbie
 
Join Date: Dec 2007
Posts: 12
Country:
Thanks: 1
Thanked 0 Times in 0 Posts
SoftwareTester is on a distinguished road
Default

Quote:
Originally Posted by CaptainBlack View Post
Why do you think MaxIndex is this (30800), rather than say:

MaxIndex1=N(N-1)(N-2)(N-3)(N-4)(N-5)\approx 27.9\times 10^{6} ?

(I would consider using some other type of structure for this data, maybe a linked list
with each record holding the indices and the value)

RonL
As to me element (1,2,3,4,5,6) is the same like (3,1,5,6,2,4) or any other combination of those indeces and I created and counted the elements (output in Excel, I checked the numbers) I actually SEE MaxIndex being that value.

Using linked lists will double (at least) the memory usage and also (at least) lookup time (important as I have to access the elements millions of times).
What I actually want is being able to calculate the position of each individual element so that for a given combination of indices I can retrieve the individual element very fast without the need for SEARCHING.


Any help will be appreciated
Reply With Quote