The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
29 views

int unknown(int n) {
inti, j, k = 0;
for (i = n/2; i<= n; i++)
for (j = 2; j <= n; j = j * 2)
k = k + n/2;
return k;
}

What is the returned value of the above function? (GATE CS 2013)
(a) Ѳ(n2) (b) Ѳ(n2 log n)
(c) Ѳ(n3) (d) Ѳ(n3 log n)

closed with the note: duplicate
asked in Algorithms by (225 points)
closed by | 29 views


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

29,158 questions
36,985 answers
92,167 comments
34,824 users