Search our library of All subjects All levels questions

Top answers

All subjects

All levels

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 bigg...

Answered by Volf A. • Computing tutor

2726 Views

Convert 10101101 from binary to both decimal and hexadecimal

Decimal : 173 Hexadecimal : AD

Answered by Emma B. • Computing tutor

1638 Views

Convert 'A1' hexadecimal value into binary.

Firstly split the number into 2 since there are two numbers. A and 1. We first convert 'A' into decimal. The corresponding value is 10. We then convert 10 into binary which is 1010. That is the first part...

Answered by Jazir L. • Computing tutor

5489 Views

Storage: Magnetic hard disc vs Solid state drive.

Magnetic hard discs are very old technology, which is now considered very cheap and has a great storage capacity. In the current industry, magnetic hard discs are used to backup data. Therefore, they are ...

Answered by Matas P. • Computing tutor

2282 Views

Assuming Two's complement convert 10010110 to decimal.

To start off with as it is two's compliment (from the first bit being 1) we have to flip all the bits to get 01101001, then we must add 1 to get 01101010. Then we simply convert this to decimal using norm...

Answered by Cameron W. • Computing tutor

3775 Views