Gce Model Questions Vol1 2020 Computer Studies Question 2

Practice objective / multiple choice question 2 from the 2020 Gce Model Questions Vol1 Computer Studies examination.

Gce Model Questions Vol1 2020 Computer Studies Objective / Multiple Choice Medium Difficulty
Question 2 GCE_MODEL_QUESTIONS_VOL1 • 2020 • COMPUTER_STUDIES • objective

Two sorting algorithms are being compared. Algorithm A has a running time of \(T_A = n^{2}\) microseconds for an input of size \(n\). Algorithm B runs in \(T_B = 100\,n\log_{2} n\) microseconds. Determine the smallest integer value of \(n\) for which Algorithm B is faster than Algorithm A. Give your answer as an integer.

Answer Options

A. 1000
Correct Answer B. 996
C. 1024
D. 995
Correct Answer
B
Correct Option:
996

About This Question

This is Gce Model Questions Vol1 2020 Computer Studies Question 2. It is one of the objective questions from the 2020 Gce Model Questions Vol1 Computer Studies examination.

Difficulty level: Medium .

Master the Exam!

You've seen a preview, but there are thousands more questions plus AI tutor to break down complex solutions.

Unlock Full Access Available for Android & Windows
Chat with Support