I don't think that anybody is claiming that mmapping actually changes the algorithmic complexity of the actual search operations.