select running time on DataTable

I need to use DataTable as a lookup table. What is the running time on finding a data. if I need range of m records will it take O(log n) + O(m) ?

I have the following columns:

ItemID,
timeC, ...

My select must be:

Item = ___ && timeC between ___ and ___.

How can I impro开发者_如何学编程ve the lookup

It depends in which data you need to look up (and which indexes exist in the columns). Here is an article describing how you can improve performance when selecting is too slow by using a DataView

It depends on you criteria for search, DataTables can have indexes, and may have primary keys defined, so the performance of finding a row is dependent of your search criteria IMO.