Midterm 3 Solutions 12

# You have compiled records of male and female dogs and

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: t.) 12. Initially, the company did not advertise, and attracted only small users. Their first user wanted to sort a file that was 160KB big. How much did BigSort charge that user? Write your answer on the answer sheet (not here!). [3pt] \$80. B = 200/4 = 50 N = 160/4 = 40 We can sort this in one pass, so the number of I/Os = 2N = \$80. 13. As news of BigSort.com’s awesome sorting service spread, they began to attract larger and larger consumers. Their next customer had a huge file of size 300KB. How much did they charge that user? Write your answer on the answer sheet (not here!). [3pt] \$300. B = 200/4 = 50 N = 160/4 = 75 This requires two passes, so we need 4N I/Os = \$300. 14. Mr. X wants the biggest bang for his buck. What is the maximum...
View Full Document

## This note was uploaded on 01/24/2014 for the course CS 186 taught by Professor Staff during the Fall '08 term at Berkeley.

Ask a homework question - tutors are online