|
Size: 2646
Comment:
|
Size: 2778
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 7: | Line 7: |
| 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, | 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. '''Please give the number with the same precision as in the rows already there, for example, 8.5 million, but not 8.48834 million.''' |
| Line 16: | Line 16: |
| ||7 ||[[SearchEnginesWS0910/ZhongjieCaiExercises|Zhongjie Cai]] || [[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex5.pdf|PDF]] || [[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex5.zip|ZIP]] || 19.01 million || 8.04 million ||VB.Net || | ||7 ||[[SearchEnginesWS0910/ZhongjieCaiExercises|Zhongjie Cai]] || [[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex5.pdf|PDF]] || [[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex5.zip|ZIP]] || 19.0 million || 8.0 million ||VB.Net || |
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. Please give the number with the same precision as in the rows already there, for example, 8.5 million, but not 8.48834 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.2 million |
2.3 million |
C# |
|||
7 |
19.0 million |
8.0 million |
VB.Net |