What is the complexity of the following function T...
Guiding State PSC aspirants since 2016 50,000+ students · 1,000+ final selections Exam Calendar Results Call 9116926003
pscnotes
Pick your state
RPSC Prelims previous year questions

What is the complexity of the following function T(n) = { 0(1) n = 1 T(n-1) + log n n > 1

Asked in RPSC 23Feb 2016Question Paper for VicePrincipal/Superintendent ITI Screening Test 2012(Computer Science)VICE PRINCIPAL/SUPDT. ITI - 2012

  1. Θ(n logn)
  2. Θ(n² logn)
  3. Θ((logn)²)
  4. None of these
Show answer

Answer: A. Θ(n logn)

More RPSC Prelims previous year questions questions

All 7,367 RPSC Prelims previous year questions questions →