10000 items on office desk-top linux machine, time in seconds

                building time      search time
linear search   4.01	 	   1.30
binary search 	5.22		   0.0365
bst    		0.0909		   0.0236
avl		0.183		   0.0178
hash table	0.0510		   0.00719