Click here to Skip to main content
Rate this: bad
Please Sign up or sign in to vote.
See more: C#
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 5:11am
richcb at 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 at 21-Nov-12 10:24am
I don't known about this problem? please help me
Mathlab at 21-Nov-12 10:37am
You need to create a hash for the table if you want that kind of performance
lewax00 at 21-Nov-12 12:52pm
Or a binary search. (Assuming it is sorted or can be sorted without impacting the requirements, of course.)
Mathlab at 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)
mark merrens at 21-Nov-12 12:26pm
Patently a homework question: we don't do homework.
Rate this: bad
Please Sign up or sign in to vote.

Solution 1

Having thought about it, start here[^].
Rate this: bad
Please Sign up or sign in to vote.

Solution 2

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

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

  Print Answers RSS
0 DamithSL 265
1 CPallini 235
2 OriginalGriff 233
3 Maciej Los 195
4 George Jonsson 170
0 OriginalGriff 5,305
1 DamithSL 4,382
2 Maciej Los 3,760
3 Kornfeld Eliyahu Peter 3,470
4 Sergey Alexandrovich Kryukov 2,901

Advertise | Privacy | Mobile
Web01 | 2.8.141216.1 | Last Updated 21 Nov 2012
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100