|
Size: 2044
Comment:
|
Size: 2374
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 12: | Line 12: |
| ||3 ||[[SearchEnginesWS0910/nibblerExercises|Ivo Malenica]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/loesung05.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/src_abgabe2.tar|tar]] || --- || --- || || | ||3 ||[[SearchEnginesWS0910/nibblerExercises|Ivo Malenica]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/loesung05.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/src_abgabe2.tar|tar]] || [not done] || [not done] || || |
| Line 15: | Line 15: |
| ||6 ||[[SearchEnginesWS0910/MariusGreitschusExercises|Marius Greitschus]] || [[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex5.pdf|PDF]] || [[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex5.tar.gz|.tar.gz]] || 71.1938 million || 2.2940 million ||C# || |
Exercise Sheet 5
The rules for uploading are the same as always. If you forgot them, you can read them again here.
Your solutions (files can only be read by the uploader and by us)
Along with your files please also fill in the rate in elements per second of the two algorithms when intersecting two lists of size 10^6 = 1 million,
No. |
Name |
Solution (PDF) |
Code (ZIP or TGZ) |
elems / second simple alg |
elems / second search alg |
Progr. Language |
1. |
9.6 million |
1.6 million |
Java |
|||
2 |
21.0 million |
12.8 million |
Java |
|||
3 |
[not done] |
[not done] |
|
|||
4 |
0.5 million |
0.1 million |
Python |
|||
5 |
49.1 million |
3.8 million |
Java |
|||
6 |
71.1938 million |
2.2940 million |
C# |