Ask Question
17 June, 23:26

Which is the lowest Complexity"

A. (n) * 2n

B. (n2) * n

C. n2

D. nlog (n)

E. 3n

+1
Answers (1)
  1. 18 June, 00:31
    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?
Get 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 there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers