Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by vijju532
0
votes
1
answer
1
cormen 7.2 -5
Suppose that the splits at every level of quicksort are in the proportion 1 - α to α, where 0 < α ≤ 1/2 is a constant. Show that the minimum depth of a leaf in the recursion tree is approximately - lg n/ lg α ... procede with this problem i had seen stackoverflow solution but couldn't understand https://stackoverflow.com/questions/17684680/maximum-and-minimum-depth-of-quicksort
Suppose that the splits at every level of quicksort are in the proportion 1 - α to α, where 0 < α ≤ 1/2 is a constant. Show that the minimum depth of a leaf in the r...
1.2k
views
asked
Dec 21, 2018
Algorithms
algorithms
sorting
data-structures
recursion
cormen
+
–
0
votes
0
answers
2
gfg quiz
From a large set of prime numbers Jimmy choose 23 and 17 as P and Q respectively and a random integer to be 13. Jimmy wants to sends a plain text to M = 127. What will be the value of cipher text using RSA? since i am getting ciphertext =(127^13) mod 391 now how should i calculate
From a large set of prime numbers Jimmy choose 23 and 17 as P and Q respectively and a random integer to be 13. Jimmy wants to sends a plain text to M = 127. What will be...
518
views
asked
Dec 17, 2018
Computer Networks
computer-networks
network-security
rsa-security-networks
+
–
0
votes
0
answers
3
self doubt
I HAVE ONE DOUBT REGARDING THE STARVATION AND BOUNDED WAITING BOUNDED WAITING → ~STARVATION THEN USING THE CONCEPT OF CONTRAPOSITIVE IT CAN BE STARVATION → ~BOUNDED WAITING CAN THIS CONCEPT IS APPLICABLE HERE ?
I HAVE ONE DOUBT REGARDING THE STARVATION AND BOUNDED WAITING BOUNDED WAITING → ~STARVATION THEN USING THE CONCEPT OF CONTRAPOSITIVE IT CAN BE STARVATION → ~BOUNDED ...
225
views
asked
Dec 14, 2018
Operating System
starvation
+
–
0
votes
1
answer
4
gfg dbms quiz
Consider the following relational schema : Employee ( Empid, Deptid, Salary ) Department ( Deptid, DeptName ) What does the following query return ? Query_1 :- Select D.DeptName From Department D Where ( Select COUNT(*) From Employee E where E.Deptid = D.Deptid and ... query return same output ?? in second query what is mean by min(dept.name ) is it count having minimum dept name ?
Consider the following relational schema : Employee ( Empid, Deptid, Salary ) Department ( Deptid, DeptName ) What does the following query return ?Query_1 :- S...
597
views
asked
Dec 5, 2018
Databases
databases
query
sql
+
–
0
votes
1
answer
5
ace test series
A computer whose processes have 1024 pages in their address spaces keeps its page tables in memory. The overhead required for reading a word from the page table is 500 nsec. To reduce this overhead, the computer has tlb which holds 32 entries and can do look up in 100 nsec. What hit rate is needed to reduce the mean overhead to 200 nsec? can anyone solve this
A computer whose processes have 1024 pages in their address spaces keeps its page tables in memory. The overhead required for reading a word from the page table is 500 ns...
761
views
asked
Nov 28, 2018
Operating System
operating-system
translation-lookaside-buffer
paging
+
–
0
votes
1
answer
6
Self doubt
http://faculty.simpson.edu/lydia.sinapova/www/cmsc365/LN365_Lewis/L03-ExampleDiagonal.htm Can someone explain with the diagonalizable table of first problem.viz; power set ??
http://faculty.simpson.edu/lydia.sinapova/www/cmsc365/LN365_Lewis/L03-ExampleDiagonal.htmCan someone explain with the diagonalizable table of first problem.viz; power set...
300
views
asked
Nov 9, 2018
0
votes
0
answers
7
self doubt
does DPDA have epsilon transition ??
does DPDA have epsilon transition ??
169
views
asked
Oct 16, 2018
Theory of Computation
theory-of-computation
+
–
2
votes
0
answers
8
self doubt
does ring latency in token passing in the syllabus ??
does ring latency in token passing in the syllabus ??
197
views
asked
Sep 9, 2018
Computer Networks
computer-networks
+
–
0
votes
1
answer
9
self doubt
ipv6 and wifi has been asked in any gate examination ???
ipv6 and wifi has been asked in any gate examination ???
245
views
asked
Aug 29, 2018
Computer Networks
computer-networks
+
–
0
votes
1
answer
10
self doubt
why spinlock requires context switch ?
why spinlock requires context switch ?
282
views
asked
Aug 28, 2018
Operating System
operating-system
deadlock-prevention-avoidance-detection
+
–
0
votes
1
answer
11
self doubt
is view seriziability came into the npc problem ??
is view seriziability came into the npc problem ??
218
views
asked
Aug 23, 2018
Databases
databases
time-complexity
+
–
0
votes
1
answer
12
kurose
difference between point to point and peer to peer ???
difference between point to point and peer to peer ???
367
views
asked
Aug 22, 2018
Computer Networks
computer-networks
reference-book
+
–
0
votes
1
answer
13
self doubt
Find time of second meeting of 2 ducks moving at 10km/hr and 18km/hr in opposite direction along the circumference of a circular pond. Initailly they are present at any pair of diametrically opposite points. radius of pond is 7km
Find time of second meeting of 2 ducks moving at 10km/hr and 18km/hr in opposite direction along the circumference of a circular pond. Initailly they are present at any p...
1.4k
views
asked
Jul 28, 2018
Verbal Aptitude
general-aptitude
+
–
0
votes
0
answers
14
self doubt
is p and np problem are in syllabus in toc ???
is p and np problem are in syllabus in toc ???
248
views
asked
Jul 26, 2018
Theory of Computation
decidability
+
–
1
votes
2
answers
15
self doubt
(11+1111)* minimized number of states ???
(11+1111)* minimized number of states ???
262
views
asked
Jul 25, 2018
Theory of Computation
theory-of-computation
+
–
2
votes
1
answer
16
#undecidability
why recursive enumerable languages does not satisfy the complementation property ???
why recursive enumerable languages does not satisfy the complementation property ???
400
views
asked
Jul 24, 2018
Theory of Computation
decidability
+
–
0
votes
0
answers
17
#avl tree
what is the worst case possible height of an avl tree ??? https://www.geeksforgeeks.org/practice-questions-height-balancedavl-tree/ how does 1.44*logn comes ????
what is the worst case possible height of an avl tree ???https://www.geeksforgeeks.org/practice-questions-height-balancedavl-tree/how does 1.44*logn comes ????
326
views
asked
Jul 23, 2018
Algorithms
data-structures
binary-tree
algorithms
+
–
1
votes
0
answers
18
self doubt
is it necessary for the gate exam that minimisation of dfa can be solved by partitiong method ?? will it be safe to escape partitining method and problem can be solved by table filling method??
is it necessary for the gate exam that minimisation of dfa can be solved by partitiong method ?? will it be safe to escape partitining method and problem can be solved by...
264
views
asked
Jul 18, 2018
Theory of Computation
theory-of-computation
finite-automata
+
–
0
votes
2
answers
19
#c programming
#include<iostream> using namespace std; int main() { int a[] = {10,20,30,40,50}; cout<<(*(&a+1)-a); return 0; } how th o/p is 5 ??
#include<iostream>using namespace std;int main(){ int a[] = {10,20,30,40,50}; cout<<(*(&a+1)-a); return 0;}how th o/p is 5 ??
358
views
asked
Jul 18, 2018
Programming in C
programming-in-c
numerical-answers
programming
output
+
–
0
votes
1
answer
20
#discrete
what is chromatic number for the above graph? also is it isomorphic ?
what is chromatic number for the above graph?also is it isomorphic ?
212
views
asked
Jul 13, 2018
Mathematical Logic
discrete-mathematics
kenneth-rosen
+
–
Page:
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register