Capisco a cosa ti riferisci (complessità computazionale, ecc.) e so benissimo che è un aspetto da non sottovalutare, ma la domanda che ha posto sheva7 riguardava solo la scrittura e lettura da file, ad un livello basso,puramente didattico.
Comunque ci sono metodi molto semplici per effettuare ricerche dicotomiche anche su file, con il presupposto che la lista deve essere ordinata, utilizzando opportunamente il puntatore al file.