Question 1 of 30
A database administrator is analyzing a SQL query that retrieves records from a sales table containing $N = 1000$ entries. The current execution time is linear, $O(N)$, due to the absence of indexing. If the administrator implements an index on the queried column, what will be the new expected time complexity for retrieving records?
$O(\log N)$
$O(N \log N)$
$O(N^2)$
$O(1)$

Preparing for Oracle Database 23ai SQL Associate? Now land the interview.

73% of qualified candidates get rejected because of weak resumes. Build an ATS-optimized, recruiter-ready resume in under 5 minutes - free to start.

Build My Resume Free