Dark Mode

Recent activity by Saikat

2 answers

1

Sorting
What is the time complexity to divide an array of elements N into $Log N$ parts ? plz explain ?

answered in Algorithms Jul 7, 2017

568 views

1 answer

2

commented in Algorithms Jul 5, 2017

466 views

2 answers

3

MadeEasy Subject Test: Programming & DS - Binary Tree

commented in DS Jul 3, 2017

610 views

2 answers

4

CLRS Book Exercises 4.4-5
Use recursion tree method to determine Upper Bound of T(n) = T(n-1) + T(n/2) + n

commented in Algorithms Jul 3, 2017

2.1k views

2 answers

5

SOLVING RECURRENCE RELATION BY BACK SUBSTITUTION
solution of t(n)= t(sqrt(n)) + n using back substitution

commented in Algorithms Jul 3, 2017

3.4k views

4 answers

6

Binary Search
I/p - Sorted array of n element O/p- find any two elements a and b such that (a+b)>1000 if lenear search is possible then go to Binary Search and Find time complexity ..?

commented in Algorithms Jun 30, 2017

2.7k views

2 answers

7

Sorting and Searching
l

commented in Algorithms Jun 29, 2017

859 views

1 answer

8

i read string constant cannot be modified here it gets modified whyyyy

commented in Programming in C Jun 29, 2017

468 views

3 answers

9

Ace Test Series: Computer Networks - Sliding Window
Pls verify that Ans. would be 45 or 46 ?

commented in Computer Networks Jun 26, 2017

976 views

3 answers

10

Protocols
Which protocol is most appropriate for the situation described below . High Defnition Video streaming TCP UDP FTP SMTP

commented in Computer Networks Jun 24, 2017

729 views

2 answers

11

wrap around time
2 persons are using a channel like TCP. In their link they have used 64-bit sequence numbers with a link speed of 75 Tbps. How long can a packet stay in link without worrying about problem of having 2 packets with same sequence numbers? ans-3 weeks

commented in Computer Networks Jun 23, 2017

1.0k views

4 answers

12

ISI2015-PCB-CS-4a
Consider the use of Cyclic Redundancy Code (CRC) with generator polynomial $G(x)$ for error detection. Recall that error detection with a CRC works by appending the CRC value to the bit sequence to make it a multiple of $G(x)$. Calculate the CRC value of the bit ... burst error of length $5$ in such a way that the error cannot be detected by the CRC with the $G(x)$ given above.

commented in Computer Networks Jun 23, 2017

2.2k views

2 answers

13

#SlidingWindow
The efficiency of a 16 Mbps ethernet is 3/4.Cable length is 100 km and frame size is 1000 bytes.If the network is using sliding window protocol,what is the window size?

commented in Computer Networks Jun 23, 2017

494 views

3 answers

14

networking
Suppose a TCP message that contains 2048 bytes of data and 20 bytes of TCP header is passed to IP for delivery across two networks of the Internet (i.e., from the source host to a router to the destination host). The first network uses 14-byte ... sizes and offsets of the sequence of fragments delivered to the network layer at the destination host. Assume all IP headers are 20 bytes.

answered in Computer Networks Jun 22, 2017

3.6k views

2 answers

15

If Go back N protocol is used with a window size of 4 and the ACK for apcket 2 gets lost.
If Go back N protocol is used with a window size of 4 and the ACK for packet 2 gets lost. Now how to show that the events untill packet 2 is acknowledged at the sender side ?

answered in Computer Networks Jun 22, 2017

3.1k views

1 answer

16

ip computer networks
If block contains 32 IP address which of the following is first address of the block ? (A) 10.0.0.5 (B) 10.0.0.16 (C) 10.0.0.32 (D) 10.0.0.160 (E) None of the above

commented in Computer Networks Jun 20, 2017

3.9k views

1 answer

17

computer network

answered in Computer Networks Jun 14, 2017

389 views

2 answers

18

CSMA/CD
consider two nodes A and B are on the same 10 Mbps Ethernet segment, and the propagation delay between the two nodes is 225 bit times. Suppose at time t = 0 B starts to transmit a frame. Suppose A also transmits at some time t=x, but before completing its transmission A recieves bits from B. Assuming node A follows CSMA/CD protocol what is the maximum value of x?

commented in Computer Networks Jun 11, 2017

1.4k views

2 answers

19

Maximum Continuous Sum in an Array
Given an array of $n$ elements find the maximum continuous sum in it. For example consider the below array of $n=6$. 23 4 -10 2 15 1 Answer is 35.

commented in Algorithm Challenges Jun 10, 2017

3.1k views

1 answer

20

MadeEasy Test Series: Databases - Relational Algebra
Consider the relations R(A, B) and S(B,C). Which one of the following can evaluate differently than the others? a) πA(R) - ( πA (R - πA,B(R⋈S))) b) πA(R∩ (πA(R) x πB(S))) c) πA( (R x πc(S)) ∩ (πA(R) ... attribute. option c and d represent same query i am not sure about a and b i think option a is same query what are both options representing ??

commented in Databases Jun 10, 2017

1.1k views

2 answers

21

doubt
Q: Assume T2->T1 is one of non-conflict schedule Suppose T1 : R1(B),W1(B) T2 : R2(B) NOW., R1(B),R2(B),W1(B) IS there any problem if R2(B) comes in between R1(B) and R2(B) as shown above ?

answered in Databases Jun 10, 2017

257 views

1 answer

22

GateBook Mock Test_2(Data Structure)
Consider a data type whose elements are integers and whose operations are INSERT, DELETE, and FINDCLOSEST, with FINDCLOSEST(y) deﬁned to be some element x in the current set such that|x-y| ≤ |xi-y| for all xi in the current set. Let where denotes the ... use in order to minimizeT? (A) A sorted list (B) An unordered list (C) An implicit heap (D) An AVL tree

answered in DS Jun 8, 2017

450 views

2 answers

23

C programming\ predict the output
void main() { unsigned giveit=-1; int gotit; printf("%u ",++giveit); printf("%u \n",gotit=--giveit); }

commented in Programming in C Jun 5, 2017

1.3k views

2 answers

24

Peter Linz, 3rd Ed, Chapter 1, Pg 15, Ques 19
if f(n) = O(n2) and g(n) = O(n3), then what is the complexity of f(n)*g(n) and f(n)/g(n) in big-o-notation?

commented in Theory of Computation Jun 4, 2017

431 views

2 answers

25

Madeeasy test series
The number of Binary Tree's with 4 nodes (1,2,3,4) where in every Binary Search tree '1' is leaf node are ________________.

answered in Programming in C Jun 2, 2017

1.0k views

0 answers

26

About Computer Network Syllabus for GATE 2016
Can anyone please tell me if the network layer protocols (example: ARP, RARP, BOOTP ,DHCP, ICMP) are included in GATE 2016 Syllabus? There is nothing mentioned in the GATE 2016 Syllabus about network layer or its protocols.

asked in Computer Networks Dec 21, 2015

608 views

1 answer

27

Can anyone please help me with that UNDO and REDO concept in recovery of transaction with commit and checkpoint?

commented in Databases Nov 6, 2015

3.8k views

2 answers

28

TOC
Consider the language $ L=\{a^{n}b^{n} \mid n\geq 0\}$ What is the compliment of the language L?

commented in Theory of Computation Nov 5, 2015

3.9k views