how to search record use O(log n) C#

Question

1.00/5 (3 votes)

See more:

I have a text file. This file contains two fields city and sale figure. the search operation shold work with an efficiency of 0 (log n).

Posted 21-Nov-12 4:11am

boyliberal2007

Add a Solution

Comments

Richard C Bishop 21-Nov-12 10:12am

Not a question. You need to provide code that you have tried and ask a specific question in regards to where you are having trouble.

boyliberal2007 21-Nov-12 10:24am

I don't known about this problem? please help me

[no name] 21-Nov-12 10:37am

You need to create a hash for the table if you want that kind of performance

lewax00 21-Nov-12 12:52pm

Or a binary search. (Assuming it is sorted or can be sorted without impacting the requirements, of course.)

[no name] 21-Nov-12 13:43pm

Yep, one you group them with a hash or some sort of indexing you can get a seacrh similar to log(x)

R. Giskard Reventlov 21-Nov-12 12:26pm

Patently a homework question: we don't do homework.

2 solutions

Solution 2

Hi
you must supply more detail in order to get a good solution to your problem.
from your post i understand that you ar using a text file as database
text file cant replace a DB (from a preformancepoint of view), in oredr to solve this problem you can load all the data into Dictionary and query the dictionary for the data

Posted 21-Nov-12 7:52am

Nissim Salomon

Add a Solution

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

**R. Giskard Reventlov** · Accepted Answer · 2012-11-21T06:27:00

Solution 1

Having thought about it, start here[^].

Posted 21-Nov-12 6:27am

R. Giskard Reventlov

how to search record use O(log n) C#

2 solutions

Solution 1

Solution 2

Add your solution here

Preview 0

how to search record use O(log n) C#

2 solutions

Solution 1

Solution 2

Add your solution here

Preview 0

Existing Members

...or Join us