Recent questions tagged algorithms

0 votes
1 answer
3121
Can someone plz help me understand union find algo?Or provide a good resource other thah GfGeeks,for this
1 votes
2 answers
3122
What is the complexity of evaluating an infix expression having n operators?
2 votes
1 answer
3130
show that k lnk =ϴ(n) then k=ϴ(n/lg n)
16 votes
3 answers
3133
A is an array $[2.....6, 2.....8, 2.......10]$ of elements. The starting location is $500$. The location of an element $A(5, 5, 5)$ using column major order is __________...
2 votes
1 answer
3134
1 votes
2 answers
3135
Q). Consider the following functions$f_1 = n^{\frac{4}{3}}$$f_2=2^{2^n}$$f_3= 2^{n^2}$$f_4= n!$$f_5=2^n$Which of the following is true?A). $f_1$ is $\Omega(f_2)$B). $f_2$...
3 votes
1 answer
3137
Solve RecurrenceA) T(n) = T( √ n) + Θ(lg lg n)B) T(n) = T(n/2 + √ n) + √ 6046C) T(n) = T(n − 2) + lg nD) T(n) = √ n T( √ n) + 100n
2 votes
2 answers
3138
Solve the recurrences.A) T(1) = 1, T(2) = 6, T(3) = 13, and for all n ≥ 4, T(n) = T(n − 3) + 5n − 9.B) T(1) = 1, and for all n ≥ 2, T(n)=2T(n − ...
1 votes
1 answer
3141
A) How many bits do you need to write 10^n in binary?B) How many bits are required to represent the nth Fibonacci number in binary?
1 votes
2 answers
3143
$\sum\limits_{i=0}^n i^{3} = X$and following choices for X1.$\Theta(n^4)$2.$\Theta(n^5)$3. $O(n^5)$4.$\Omega(n^3)$possible values of $X$
1 votes
1 answer
3146
1 votes
1 answer
3148
1 votes
1 answer
3149