An Algorithim required for this-->

Status
Not open for further replies.
P

pravish

Newbie level 5
Joined
Feb 25, 2006
Messages
10
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,354
Hey there
consider this..... I have a very large array(2d) that stores integer values ranging from
0-360. i wish to find out those memory locations that contain values ranging from 50-100. Since the array is very large i do not wish to carry out a sequential execution.
There r many locations that have values in the given range, but the number of such locations are relatively less as compared to the array size.
Can anybody suggest me some algorithm to find these memory locations with out checking the array sequentially. Is it illogical???
Thanks
regards

Added after 13 minutes:

and yes ...i do not want to for a searching algo cause i ll be accessing the array just once....kindly suggest something
 

If you don't check every element of the array, how can you be sure you haven't missed a value?

The only alternative I can see is to check the ranges when the array items are entered.

Which may be a failure of my imagination.

In days of yore, some DMA controllers could generate exceptions on pattern matches, but this only puts the sequential search into hardware.
 

Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…