Is sqlite3 efficiently handled in Android?

In Android I can use the SQLOpenHelper and Cursors to insert/retrieve information from the database.

But is it efficient? For example if I add a bunch of records and then query all items between two date criteria, does it perform an O(N) scan or does it binary search for the bounds (assuming it stores things in some kind of order) in log time?