Complex sentence: The deferred detection approach foregoes the possibility of early termination on discovery of a match, so the search will take about log 2 ("N ") iterations.On average, a"successful" early termination search will not save many iterations.
Split into simpler sentences: The deferred detection approach foregoes the possibility of early termination on discovery of a match, so the search will take about log 2 ("N ") iterations. \\ On average, a"successful" early termination search will not save many iterations.