# Recent activity

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
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?
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?
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?
Is global structure a static structure and what do we exactly mean by a static structure?
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)
Ans is 16. Can anyone please explain how ? Can we use the pigeonhole principle to solve this problem?
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?
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
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).
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?
Can a person with B.E chemical do Mtech in CSE through Gate??Which colleges allow and at what rank??
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?
Redundancy is dangerous as it is a potentiad threat to data integrity consistency sufficiency both 1 and 2 Answer is 4 but why ?
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
// 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.
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’?
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
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
1 vote
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
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).
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 ?
How to prove the following statement is valid with the help of Inference Rules? (P $\wedge$ ( P $\rightarrow$ Q) ) $\rightarrow$ ($\sim$ Q $\vee$ P)
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.
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 ?
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.
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)
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?
How many n node binary trees with items 1,2,...,n have identical postorder and inorder traversals? 0 1 n n!
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; }
Can anyone suggest me any good resource or videos for self studying gate CSE maths and Database.I need to finish them fast... DATABASE MANAGEMENT SYSTEMS Syllabus ER-model. Relational model: relational algebra **, tuple calculus **, SQL. Integrity constraints ... .in/281290/how-do-i-prepare-engineering-mathematics-for-gate-cs https://drive.google.com/file/d/0Byt7-j-JD0d0bmxlRkZGcjN2cjA/view
1 vote
GATE Topper Algorithm 1. Check topics from this document 2. Study Them From Any Standard Textbook, Else Go To Nptel 3. Try a couple of simple questions from end chapters to know if you understand basics of that topic 4. Try GATE previous years related questions 5. ... ://gatecse.in/p-np-np-complete-np-hard/ 24. https://gatecse.in/rices-theorem/ 25. https://gatecse.in/some_reduction_inferences/
Combinatorics and propositional logic : Probability - 1. https://gateoverflow.in/questions/mathematics/probability 2. https://gatecse.in/probability/ 3. https://gateoverflow.in/tag/random-variable 4. https://gateoverflow.in/tag/random-variable?start=90 5. https:/ ... relations, generating functions - Rosen Chapter 6, 8 ... https://drive.google.com/file/d/0Byt7-j-JD0d0bmxlRkZGcjN2cjA/view
Can anyone give link of PDF of gate CS questions with solutions for the subject Digital Logic only if available. I only need one subject as it is common with Electrical... Digital Logic only if available ... 1. https://www.youtube.com/playlist?list= ... V9rs 5. https://www.cs.cornell.edu/~tomf/notes/cps104/twoscomp.html https://drive.google.com/file/d/0Byt7-j-JD0d0bmxlRkZGcjN2cjA/view
linear-algebra .. 1. https://gateoverflow.in/questions/mathematics/linear-algebra 2. https://gatecse.in/linear-algebra/ 3. https://gateoverflow.in/tag/determinants 4. https://gateoverflow.in/tag/system-of-equations 5. https://gateoverflow.in/tag/system-of-equations? ... . Finding values by Mean Value Theorem. Integration.... https://drive.google.com/file/d/0Byt7-j-JD0d0bmxlRkZGcjN2cjA/view .....
I am making a list of different types of numericals that can possibly come in GATE from different subjects .. This list is not comprehensive, so please ... ?fbclid=IwAR0ezzTYvJdobF2hXtr3xVNZpZOFtw96yHAywR2_j9BOKGe1mBNSgVUcsvw#9xiori58gq22i 7. https://www.mediafire.com/folder/gp6z7khjzyl8d/gate_materials?fbclid=IwAR0ezzTYvJdobF2hXtr3xVNZpZOFtw96yHAywR2_j9BOKGe1mBNSgVUcsvw#mp3qyi2prh3fb
1 vote