Top answers

Describe the difference between TCP and UDP.

TCP (Transport Communication Protocol) allows for guaranteed communication between two machines. Connections are established with acknowledgements, and the receiver will also send acknowledgements when packe...
LW
Answered by Lewis W. • Computing tutor
2060 Views

Describe the time complexity for the search operation in a binary search tree.

Since the question asks for the time complexity we should consider both the average and the worst time complexities. In a binary search tree the values are sorted such that for each node the elements bigger ...
VA
Answered by Volf A. • Computing tutor
5626 Views

Describe two's complement.

Two's complement is improvement on one's complement. To get a negative number in One's complement, one has to invert all numbers (turn 1 to 0, and 0 to 1), for two's complement is the same but add 1 (e.g. in...
LP
Answered by Lukas P. • Computing tutor
2304 Views

Question 14)http://ibdocuments.com/IB%20PAST%20PAPERS%20-%20SUBJECT/Group%204%20-%20The%20sciences/Computer_science_SL/2007%20November%20Examination%20Session/English%20Papers/Computer_science_paper_1_SL.pdf

a) With the word access modifier "private" we are declaring that the method will only be accessible within that class (i.e you can not call the method from an external class/file). b) Since the val...
RP
Answered by Raul P. • Computing tutor
2121 Views

Given two strings s1 and s2 return the location of each permutation of the s1 string within the s2 string.

Solution: Iterate through s2 and select blocks of characters of length equal to that of s1 (for simplicity let's call this block string ref). Now, check if ref is a permutation of s1 . To check this we have ...
VH
Answered by Vlad H. • Computing tutor
1637 Views