Register
Filter

Answers by Arjun

3 votes
1603
Conditional probability
86 votes
1605
GATE CSE 2013 | Question: 31
Consider the following function: int unknown(int n){ int i, j, k=0; for (i=n/2; i<=n; i++) for (j=2; j<=n; j=j*2) k = k + n/2; return (k); } The return value of the function is $\Theta(n^2)$ $\Theta(n^2\log n)$ $\Theta(n^3)$ $\Theta(n^3\log n)$
Consider the following function:int unknown(int n){ int i, j, k=0; for (i=n/2; i<=n; i++) for (j=2; j<=n; j=j*2) k = k + n/2; return (k); }The return value of the functio...
1 votes
1606
Level 1 cache and level 2 cache
S1 is false ....but can any one plz explain about S2..?
S1 is false ....but can any one plz explain about S2..?
0 votes
1612
Semaphore
46 votes
1620
General Doubt
the complement of every context-free language is recursive ? or recursive enumerable? or both?
the complement of every context-free language is recursive ? or recursive enumerable? or both?
55 votes
1622
GATE CSE 2005 | Question: 40
Let $P, Q,$ and $R$ be three atomic propositional assertions. Let $X$ denote $( P ∨ Q ) → R$ and $Y$ denote $(P → R) ∨ (Q → R).$ Which one of the following is a tautology? $X ≡ Y$ $X → Y$ $Y → X$ $¬Y → X$
Let $P, Q,$ and $R$ be three atomic propositional assertions. Let $X$ denote $( P ∨ Q ) → R$ and $Y$ denote $(P → R) ∨ (Q → R).$ Which one of the following is a...
72 votes
1623
GATE CSE 2001 | Question: 2.21
Consider a machine with $64$ MB physical memory and a $32$-bit virtual address space. If the page size s $4$ KB, what is the approximate size of the page table? $\text{16 MB}$ $\text{8 MB}$ $\text{2 MB}$ $\text{24 MB}$
Consider a machine with $64$ MB physical memory and a $32$-bit virtual address space. If the page size s $4$ KB, what is the approximate size of the page table?$\text{16 ...
59 votes
1624
GATE CSE 2001 | Question: 2.9
Which is the most appropriate match for the items in the first column with the items in the second column: ... ), (Y, III), (Z, I) (X, III), (Y, II), (Z, I) (X, I), (Y, III), (Z, II)
Which is the most appropriate match for the items in the first column with the items in the second column:$$\begin{array}{|cl|cl|} \hline \text{X.} &\text{Indirect Addres...
9 votes
1625
fork() system call
Also please explain how many times "PROCESS" will be printed when we don't use fflush()...?
Also please explain how many times "PROCESS" will be printed when we don't use fflush()...?
6 votes
1628
Variance
Variance of 1st n positive integers is a)(n2-1)/12 b)(n+1)/6 c)(n-1)(2n+1)/3 d)n(n-1)
Variance of 1st n positive integers isa)(n2-1)/12b)(n+1)/6c)(n-1)(2n+1)/3d)n(n-1)
Page: