Ask Question
20 January, 12:53

Which is the lowest Complexity"

A. (n) * 2n

B. (n2) * n

C. n2

D. nlog (n)

E. 3n

+1
Answers (1)
  1. 20 January, 13:15
    0
    E. 3n

    Explanation:

    Of the options given, 3n represents the lowest complexity = O (3n). Since O (constant * n) is the same as O (n) this represents linear complexity.

    All other given options represent a complexity higher than linear complexity.

    (n) * 2n > O (n) (n2) * n > O (n) n^2 > O (n) nlogn > O (n)

    This is because quadratic complexity and log-linear complexity are higher than linear.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Which is the lowest Complexity" A. (n) * 2n B. (n2) * n C. n2 D. nlog (n) E. 3n ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers