Using a single processor, finding the largest of N numbers takes ____ time.
A) θ(1)
B) θ (NlogN)
C) θ (N2)
D) θ (N)

Name: Using a single processor, finding the largest of N numbers takes ____ time. A) θ(1) B) θ (NlogN) C) θ (N2) D) θ (N)
Brand: Quizplus
Rating: 4.9 (37 reviews)

Question

Quizplus · Accepted Answer

Finding the largest element in N numbers requires comparing each element with the current maximum element. Therefore, the time complexity will be proportional to the number of elements(N). Hence, the time complexity will be θ(N).

Using a Single Processor, Finding the Largest of N Numbers