Worse and Worse

• 1,000,000 sorted records on disk...

• Worse problem:And how did they get sorted?

  • Sort is NlogN at best... do the math

• And worse

  • When you add or delete records, how do you keep the array sorted?

Previous slide

Next slide

Back to first slide

View graphic version