Mathematical Preliminaries for COMP372 Algorithms

The following are from the IEEE recommend standarded for notation for Space and Time in algorithm analysis.

Space(storage) : large amounts of storage are usually measured in powers of two. "B" is used as an abbreviation for bytes, "b" for bits, "KB" for kilobytes (2^10 = 1024 bytes), "MB" for megabytes (2^20 bytes), "GB" stands for gigabyte (2^30 bytes).
Note: spaces are never placed between the number and the unit abbreviation when a power of two is intended. For example, a disk drive of size 540 megabytes, where a megabyte is intended as 2^20 bytes, will be written as "540MB".

Time: time are usually measured in power of ten. "ms" stands for milliseconds. A millisecond is one thousandth of a second. 500 milliseconds is written as 500 ms.

1. What does 5KB represent?

5000 bits 5100 bytes 5120 bytes 5000 bytes

2. 3000 milliseconds does not represent

3000 ms 3 seconds 3K seconds 3x10^3 ms

3. The smallest unit of data in computer is

Nibble Byte Bit KB

4. How many megabytes are in a gigabyte (in binary)?

1024 256 8 10,000 Submit

Your grade is: __