Recent questions tagged test-series

1 votes
0 answers
331
2 votes
1 answer
334
1 votes
0 answers
335
0 votes
0 answers
338
1 votes
2 answers
339
What will be TC here?Ans given $O(n^{2})$ , while I am getting $O(n)$
5 votes
2 answers
340
What is the space complexity of the following code?$O(logn)$ $O(n)$$O(nlogn)$ $O(1)$
0 votes
2 answers
341
can you please explain how 1-(1/2)^ln(n) becomes (n-1)/n ?
0 votes
1 answer
342
1 votes
2 answers
343
1 votes
2 answers
345
Could a binary search tree be built using o(n lg n) comparisons in the comparisonmodel? Explain why or why not.
3 votes
2 answers
346
What is the time complexity of following function fun()? Assume that log(x) returns log value in base 2.void fun() { int i, j; for (i=1; i<=n; i++) for (j=1; j<=log(i); j...
1 votes
2 answers
348
0 votes
2 answers
350
0 votes
2 answers
352
0 votes
0 answers
353
Maximum number of nodes in the derivation tree when a word of length 2k is derived from a grammar in CNF$2^{k+1}-1$$3.2^{k}-1$$2^{k+1}+1$$3.2^{k}+1$
0 votes
1 answer
354
0 votes
1 answer
355