Amazon Interview Question

Whats the complexity of a SQL select statement where 'Between' is Used?

Interview Answer

Anonymous

Dec 11, 2011

log(n) is search column is indexed.