AD Teaching Wiki
  • Comments
  • Edit
  • Menu
    • Navigation
    • RecentChanges
    • FindPage
    • Local Site Map
    • Help
    • HelpContents
    • HelpOnMoinWikiSyntax
    • Display
    • Attachments
    • Info
    • Raw Text
    • Print View
    • Edit
    • Load
    • Save
  • Login

FrontPage

Revision 1 as of 2012-11-06 22:34:23
AD Teaching Wiki:
  • InformationRetrievalWS1213
  • ResultsListIntersection

Results for Exercise Sheet 3 (list intersection)

Please read the instructions below, before adding something to the table!

Add your row to the table below, following the examples already there. Simple = the simple linear-time algorithm. ExpBin = the asymptotically optimal exponential-binary-search algorithm. R = the ratio of the list length. The sum of the two list lengths should be 250M in both cases, as described on the exercise sheet. Provide the query times in seconds (s) please, with *exactly* one digit after the dot.

Name

Simple, R = 1

ExpBin, R = 1

Simple, R = 10

ExpBin, R = 10

Processor / RAM

Language

Dummy

1.0s

1.4s

1.0s

0.8s

Intel P8600 @ 2.4Ghz / 4 GB

Java

  • MoinMoin Powered
  • Python Powered
  • GPL licensed
  • Valid HTML 4.01