Recent questions tagged self-doubt - GATE CSE Doubts

0 votes

0 answers

Made easy workbook
A three level memory system having cache access time 15ns and disk access time 80ns cache hit ratio is 0.96 and main memory hit ratio is 0.9 What should be v main memory access time to achieve effective access time of 25ns

asked 8 hours ago in CO & Architecture by Young Stunner (5 points) | 2 views

0 votes

0 answers

doubts on pyq guidence
Sir, can ypu help me to find vedio solutions for all pyq questions that are asked in gate exam goup by subjects Thanks in advance

asked 8 hours ago in Algorithms by RACHAPUDI JAGADEESH (5 points) | 2 views

0 votes

0 answers

made easy workbook
in this question since they are asking function time so it depends on n and so that’s y time is O(1)?

asked Mar 27 in Algorithms by G Shaheena (5 points) | 10 views

0 votes

0 answers

#Space Complexity
#Self Doubt When Space complexity is asked in GATE exam , should we consider only the extra space ( auxiliary space ) that is needed or both the extra space & space required for input As per my understanding we need to take only extra but in Geek For ... is the link Link: https://www.geeksforgeeks.org/g-fact-86/amp/ Please confirm with respect to gate exam point of view.

asked Jan 24 in Programming by RohitRo45 (5 points) | 18 views

0 votes

0 answers

Directed Acyclic Graph in CD
Can anyone provide me good reference for solving Directed Acyclic Graphs(DAG) problems?

asked Jan 15 in Compiler Design by nikhil856 (13 points) | 14 views

0 votes

0 answers

Allowed Functional Dependencies in DBMS
Why functional dependencies of the from Non-Prime → Prime, are not allowed, I had encountered this logic in Made Easy Test Series and was unable to imagine a contradiction for this statement. Explanation with example would be appreciated.

asked Jan 1 in Databases by ronak.ladhar (5 points) | 14 views

0 votes

1 answer

PYQ Doubt. source: https://gateoverflow.in/863/gate2002-10

asked Dec 16, 2020 in CO & Architecture by Abhilash Behera (5 points) | 27 views

0 votes

0 answers

Doubt on PYQ in Computer Networks
https://gateoverflow.in/3732/gate2004-it-88 Here we are asked to give – “maximum possible value of the current transmit window”. Why are we answering the current transmit window after the reception of two acks? The max size of current transmit window is 12000B(=receiver window size) right?

asked Oct 1, 2020 in Computer Networks by nvs16 (9 points) | 11 views

0 votes

1 answer

Self Doubt - Planar graph (PY)
$K_5$ is non-planar. I am showing you my proof. Please tell me whether this is the right way or not to prove that $K_5$ is non-planar. $\sum$ (deg)$=4+4+4+4+4=20$ $e=10$ and $n=5$ Assume $K_5$ is planar. $v-e+r=2$ ... $K_5$ is non-planar. If this is the right way, why this method didn't work in this graph. Source: https://gateoverflow.in/87129/gate1990-3-vi

asked Sep 15, 2020 in Graph Theory by KUSHAGRA गुप्ता (1.4k points) | 36 views

0 votes

0 answers

#self_doubt #resources
Can anyone share me some good resource for studying the newly added portions of compiler design like control flow graph, liveliness analysis etc!

asked Sep 1, 2020 in Compiler Design by suvradip das (119 points) | 10 views

0 votes

0 answers

Dynamic Algorithms self doubt
Dynamic programming runs slower than an equivalent memoization approach, if every sub problem is solved. True or False?

asked Dec 29, 2019 in Algorithms by Chirag Shilwant (191 points) | 19 views

To see more, click for the full list of questions or popular tags.

9,200 questions

3,182 answers

14,686 comments

96,168 users