Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| 23cs500 [2023-07-20] – [Synopsis] Martin Ziegler | 23cs500 [2024-03-31] (current) – [Synopsis] Martin Ziegler | ||
|---|---|---|---|
| Line 16: | Line 16: | ||
| such as | such as | ||
| * memory, | * memory, | ||
| - | * parallel time, | + | * parallel time/depth, |
| - | * size=number of CPUs/ | + | * size=#CPUs/ |
| - | * communication volume etc. \\ | + | * communication volume, |
| + | * #coin flips etc. \\ | ||
| And we discuss, design, and analyze algorithms in various __modes__ //beyond// the traditional worst-case, | And we discuss, design, and analyze algorithms in various __modes__ //beyond// the traditional worst-case, | ||
| such as | such as | ||
| Line 24: | Line 25: | ||
| * expected, | * expected, | ||
| * amortized, | * amortized, | ||
| - | * competitive etc. \\ | + | * competitive |
| + | * approx. ratio etc. \\ | ||
| The practical impact of these algorithms is demonstrated in selected implementations. | The practical impact of these algorithms is demonstrated in selected implementations. | ||