NZ Scholarship Digital Technologies Practice Questions - New Zealand Scholarship Digital Technologies Assessment (NZQA Standard 93604) Exam

Which time complexity comparison correctly contrasts Binary Search with Linear Search on a dataset of N elements?

Binary Search is O(log N) while Linear Search is O(N). Binary Search is O(N) while Linear Search is O(1). Binary Search is O(N^2) while Linear Search is O(N log N). Binary Search is O(1) while Linear Search is O(log N).

Correct Answer:

Binary Search is O(log N) while Linear Search is O(N).

Access more questions from this quiz

Continue to NZ Scholarship Digital Technologies Practice Questions - New Zealand Scholarship Digital Technologies Assessment (NZQA Standard 93604) Exam for more practice questions and the full quiz experience.

Access More Questions