Register
Filter

Questions by shreyansh jain

973
views
1 answers
1 votes
Time complexity (Advance Level)
The difference of time Complexity between given functions can be represented by: void fun1(int n) { for(int i=1;i<=n;i++) for(int j=1;j<=i*i;j++) if(j%i==0) for(int k=1;k<=j;k++) s++; return 0; } void fun2(int n) { for(int i=1;i<=n;i++) for(int j=1;j<=i*i;j++) for(int k=1;k<=j;k++) s++; return 0; } $i. O(n^2)$ $ii. O(n)$ $iii.O(1)$ $iv. O(n^{1.5})$
The difference of time Complexity between given functions can be represented by:void fun1(int n){ for(int i=1;i<=n;i++) for(int j=1;j<=i*i;j++) if(j%i==0) ...
258
views
0 answers
0 votes
Madeeasy_OS
S1: User-level threads switching does not require context switching. TRUE S2 : Virtual memory increases the context switching overhead. TRUE Doubt: How S1 is TRUE when Context switching between user level threads is faster than context switching between kernel level threads. GATE2014
S1: User-level threads switching does not require context switching. TRUES2 : Virtual memory increases the context switching overhead. TRUEDoubt: How S1 is TRUE when Cont...
2.3k
views
1 answers
1 votes
MadeEasy Test Series: Digital Logic - Decoder
A $3 \times 8$ decoder with two enables inputs is to be used to address 8 blocks of memory. What will be the size of each memory block when addressed from a sixteen-bit bus with two MSBs used to enable the decoder? $i)2k$ $ii)4k$ $iii)16k$ $iv) 64k$ What does “two enable inputs is to be used” mean? I am not able to visualize the circuit.
A $3 \times 8$ decoder with two enables inputs is to be used to address 8 blocks of memory. What will be the size of each memory block when addressed from a sixteen-bit ...
647
views
0 answers
0 votes
Binomial distribution
Is there any relation between MEAN, VARIANCE and MODE for binomial distribution? Let, Mean = 8, variance = 6 for any binomial distribution. np = 8 and npq = 6 => q=$3/4$, p=$1/4$ Now is there any relation to find value of MODE ?
Is there any relation between MEAN, VARIANCE and MODE for binomial distribution?Let, Mean = 8, variance = 6 for any binomial distribution.np = 8 and npq = 6 = q=$3/4$, p=...
335
views
0 answers
0 votes
Testbook Test Series: Calculus - Differentiability
If $y = f(x)$ is a solution of $ d^2y/dx^2 = 0$ , with boundary conditions $y=8$ at $x=0$ and $dy/dx =4$ at $x=16$, Find the value of $f(-2)$ When they say, $y = f(x)$ is a solution of $ d^2y/dx^2 = 0$ What does that mean?
If $y = f(x)$ is a solution of $ d^2y/dx^2 = 0$ , with boundary conditions $y=8$ at $x=0$and $dy/dx =4$ at $x=16$, Find the value of $f(-2)$When they say, $y = f(x)$ is ...
349
views
2 answers
1 votes
made easy
what will be the resulting lang? I am thinking it as regular although it may clearly seem to be CFL using closure properties, but inclusion of an in the union already take into consideration all strings derived from the CFL part i.e. anbn Hence we can short-circuit that part? P.S: Answer given is NOT REGULAR
what will be the resulting lang?I am thinking it as regular although it may clearly seem to be CFL using closure properties, but inclusion of an in the union already take...
293
views
1 answers
2 votes
made easy
how many lines from (i),(ii),(iii),(iv) can be removed so that code still works fine? PLEASE TELL HOW TO APPROACH SUCH QUESTION
how many lines from (i),(ii),(iii),(iv) can be removed so that code still works fine?PLEASE TELL HOW TO APPROACH SUCH QUESTION
258
views
0 answers
1 votes
testbook
how to do these questions? what do they mean by static single assignment?
how to do these questions?what do they mean by static single assignment?
126
views
0 answers
1 votes
test book
Please explain?
Please explain?
305
views
1 answers
2 votes
Testbook
Please explain?
Please explain?
187
views
0 answers
1 votes
Made easy test series
I am arguing like this : 0p12p is CFL => Recursive => Decidable And decidability goes backwards i.e. if A->B where A is polynomially reducible to B and B is decidable then A is decidable They have given L(M) as undecidable.please explain?
I am arguing like this :0p12p is CFL = Recursive = DecidableAnd decidability goes backwards i.e.if A->Bwhere A is polynomially reducible to B and B is decidable then A i...
248
views
0 answers
0 votes
made easy
While calculating the total transfer delay do we need to consider the reception time( which, in general, is equal to transmission time) also? Please clarify , consider this question
While calculating the total transfer delay do we need to consider the reception time( which, in general, is equal to transmission time) also?Please clarify , consider thi...
534
views
1 answers
0 votes
TestSeries
Can Bfs be applied for topological sort?
Can Bfs be applied for topological sort?
809
views
3 answers
1 votes
Made Easy test series
"A" sort a particular dataset of size n using merge sort in 640 msec, "B" uses the same algorithm on dataset of size 16, it takes 256 msec to sort them. what is size of data set used by "A" A. 32 B. 64 C. 128 D. None of above
"A" sort a particular dataset of size n using merge sort in 640 msec, "B" uses the same algorithm on dataset of size 16, it takes 256 msec to sort them. what is size of d...