Time and Space Problems

• Comparing two one-megabase genomes.

• Space:

  An entry: 4 bytes;
  
  Table: 4 * 10^6 * 10^6 = 4 G bytes memory.

• Time:

  1000 MHz CPU: 1M entries/second;
  
  10^12 entries: 1M seconds = 10 days.

Previous slide

Next slide

Back to first slide

View graphic version