5 views
Big O is fn=c.gn for some values of constant 'c>0' and for little o it is fn=c.gn for all values of constant 'c>0', now my question is what is the difference between this some c>0 and all values of c>0 mentioned here
173 views
Consider a hard disk with 16 recording surfaces (0-15) having 16384 cylinders (0-16383) and each cylinder contains 64 sectors (0-63). Data storage capacity in each sector is 512 bytes. Data are organized cylinder-wise and the addressing format is . A file of size 42797 KB is ... is <1200, 9, 40>. What is the cylinder number of the last sector of the file, if it is stored in a contiguous manner?
5 views
Let s and t be two semaphores initialised to 1 and 0, respectively. Two threads T1 and T2 each execute the code shown below. 1: P(s) 2: V(s) 3: P(t) 4: V(t) (i) Does there exist an interleaving for which at least one of the ... Clearly justify your answer. (ii) What change(s) in the initial values assigned to the semaphores will guarantee that both threads will always progress to completion?
6 views
Why Structures can’t have static members? Also if there is a static function in some file and in another file we are trying to use that function using extern then is it accessible?
4 views
Is global structure a static structure and what do we exactly mean by a static structure?
5 views
Worst case perform of insertion sort is when its input is reverse sorted . To improve performance we can make an intial check to see if input is reverse sorted and if so,simply reverse the list instead of sorting it. Otherwise ,insertion sort works as before. What is worst case runtime complexity of this modified version? O(1) O(Nlogn) O(N) O(N^2)
5 views
Ans is 16. Can anyone please explain how ? Can we use the pigeonhole principle to solve this problem?
5 views
Is S--> AccB A-->aA/a B-->bB/a a regular grammar according to the type 3 grammar rule i.e, production must be in the form S-->Ax or S-->xA where A is non terminal and x is terminal?
4 views
The area of the rectangle increases by 7 sq. units when its breadth alone is increased by 1 unit. Its area increases by 5 sq. unit when its length alone is increased by 1 unit. Find the perimeter of the original rectangle. 17 units 18 units 24 units 36 units
22 views
I have offers for IIT ISM Dhanbad MTech CSE and IIT Bhubaneswar M.Tech CSE. I can also get NIT Trichy M.Tech CSE. My GATE score is 631 and category OBC. I want to pursue my P.hD after M.Tech, so I wish to work on a paper in Cryptography and ... college will be best in terms of research opportunities and faculty guidance? Please guide me. I have to submit the willingness tomorrow (13/07/2021).
40 views
I am getting IIT Mandi MTech CSE . I have already taken admission at IIIT-Delhi. What to do? How good is IIT Mandi compared to IIIT Delhi?
20 views
Can a person with B.E chemical do Mtech in CSE through Gate??Which colleges allow and at what rank??
19 views
Consider the following counter. If the initial states of Q0(MSB) and Q1(LSB) are 0. What is the sequence Q0 Q1 given by the following diagram?
15 views
Redundancy is dangerous as it is a potentiad threat to data integrity consistency sufficiency both 1 and 2 Answer is 4 but why ?
13 views
Let R be a relation. Which of the following comments about the relation R are correct ? R will necessarily have a composite key if R is in BCNF but not in 4NF If R is in 3NF and if every key of R is simple, then R is in BCNF If R is in BCNF and if R has at least one simple key , then R is in ... and if its every key is simple, then R is in 5NF a) 1 and 4 b) 2 and 3 c) 1, 2 and 3 d) 1, 2, 3 and 4
13 views
Let R be a relation. Which of the following comments about the relation R are correct ? R will necessarily have a composite key if R is in BCNF but not in 4NF If R is in 3NF and if every key of R is simple, then R is in BCNF If R is in BCNF and if R has at least one simple key , then R is in ... and if its every key is simple, then R is in 5NF a) 1 and 4 b) 2 and 3 c) 1, 2 and 3 d) 1, 2, 3 and 4
14 views
// C++ implementation to find the character in first // string that is present at minimum index in second // string #include <bits/stdc++.h> using namespace std; // function to find the minimum index character void printMinIndexChar(string str, string patt) { // ... is present in unordered map or not because it only returns true or false but how can we assign the character inside the if condition.
11 views
In Master’s theorem T(n) = aT(n/b) + f(n), ‘a’ : Number of subproblems and ‘n/b’ : Size of the subproblem. Now, size of the subproblem can be expressed as ‘n/a’. Why do we need to use ‘b’?
15 views
Hi I need other resource for calculus cause I doing now mitocw David jerison calculus course as I on 10th video I realized this course is way too far for gate exam or psu exams cause this course give detailed proof and solution for every formula for differentiation like ... can follow kreatyrx? Please help me I am very confused ? As I give this week to complete engg maths full please reply fast
216 views
1. https://csedoubts.gateoverflow.in/357709/what-to-read-series-for-gate-cse-compiled-by-bikram-ballav 2. https://csedoubts.gateoverflow.in/28707/prepare-using-standard-books-nptel-close-marks-within-months 3. https://csedoubts.gateoverflow.in/357718/different- ... .in/357918/which-book-should-i-refer-for-linear-algebra-and-calculus 7. https://csedoubts.gateoverflow.in/user/asqwer/questions
492 views
Hello I am a third year student. I had been a GATE aspirant since first year of my B Tech. I had strategy of slowly studying the standard textbooks for each subject in depth and then viewing the online video lectures of a so called god father of CSE (I won't name anyone) such that I ... -----------------------------------∓ Thanking you all in anticipation. Looking for some really helping responses
216 views
1. https://csedoubts.gateoverflow.in/357709/what-to-read-series-for-gate-cse-compiled-by-bikram-ballav 2. https://csedoubts.gateoverflow.in/28707/prepare-using-standard-books-nptel-close-marks-within-months 3. https://csedoubts.gateoverflow.in/357718/different- ... .in/357918/which-book-should-i-refer-for-linear-algebra-and-calculus 7. https://csedoubts.gateoverflow.in/user/asqwer/questions
8 views
The confusion arises as according to the def. continuity exists at a point ‘a’, when LHL, RHL, f(a) is finite and LHL=RHL=f(a).
8 views
The confusion arises as according to the def. continuity exists at a point ‘a’, when LHL, RHL, f(a) is finite and LHL=RHL=f(a).
21 views
void f(int n) { if(n<=1) return; f(n-1); f(n-1); } (1) What is total number of recursive calls in f(n) ? (2) What is total Number of calls f(n) ? (3) What is the complexity of this code ?
21 views
void f(int n) { if(n<=1) return; f(n-1); f(n-1); } (1) What is total number of recursive calls in f(n) ? (2) What is total Number of calls f(n) ? (3) What is the complexity of this code ?
10 views
How to prove the following statement is valid with the help of Inference Rules? (P $\wedge$ ( P $\rightarrow$ Q) ) $\rightarrow$ ($\sim$ Q $\vee$ P)
15 views
Hi I need other resource for calculus cause I doing now mitocw David jerison calculus course as I on 10th video I realized this course is way too far for gate exam or psu exams cause this course give detailed proof and solution for every formula for differentiation like ... can follow kreatyrx? Please help me I am very confused ? As I give this week to complete engg maths full please reply fast
16 views
Two alternative package and are available for processing a database having records. Package requires time units and package requires time units to process records. What is the smallest value of for which package will be preferred over ? nielit2016mar-scientist algorithms asymptotic-notations.
19 views
This question appeared in my b.tech university exam 2021. This question is of 2 marks. As, i’m preparing side by side for gate exam too so anyone can help me in this question ?
9 views
It's an different question .I have completed all videos and given all subject tests from a popular online course but I have not studied a single standard book. Its not as if I have not tried. I just become very puzzled how to start. Should I start reading from ... study the appropriate topics with that heading only ? For example OS by Galvin. Can anyone just talk to me how I approach this book.
8 views
In order to reverse the elements of stack of size N, first pop off the elements one by one from the stack and enqueue them into the queue, then dequeue the elements one by one from the queue and push them back onto the stack. What is time complexity of the above operation? $\Theta$ (N) $\Theta$ (N^2) $\Theta$ (N^3) $\Theta$(logN)
106 views
Which of the following sorting methods sorts a given set of items that is already in sorted order or in reverse sorted order with equal speed? A. Heap sort B. Quick sort C. Insertion sort D. Selection sort Why not Merge Sort?
12 views
How many n node binary trees with items 1,2,...,n have identical postorder and inorder traversals? 0 1 n n!
1 vote
23 views
Find the output of the program int main(void) { int i,j; for(j=i+1,i=1;i<=5;j++,i++) { printf(“%d%d\n”,i,j); } return 0; }
216 views
1. https://csedoubts.gateoverflow.in/357709/what-to-read-series-for-gate-cse-compiled-by-bikram-ballav 2. https://csedoubts.gateoverflow.in/28707/prepare-using-standard-books-nptel-close-marks-within-months 3. https://csedoubts.gateoverflow.in/357718/different- ... .in/357918/which-book-should-i-refer-for-linear-algebra-and-calculus 7. https://csedoubts.gateoverflow.in/user/asqwer/questions