While reading SICP, if found the following expression:
Since the Fermat test has O(log n) growth, how would you expect the time to test primes near 1,000,000 to compare with the time needed to test primes near 1000? Do your data bear this out?
Is it correct? Shoudn't it be "Does your data bear this out?"