Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
aa:notations [2017/11/30 09:14] pdmatei |
aa:notations [2019/11/04 13:52] (current) pdmatei |
||
|---|---|---|---|
| Line 14: | Line 14: | ||
| For now, let us focus solely on the ''merge'' procedure presented in the previous lecture. There are many technical issues that prevent us from immediately computing an execution time: | For now, let us focus solely on the ''merge'' procedure presented in the previous lecture. There are many technical issues that prevent us from immediately computing an execution time: | ||
| * some instructions have complexity which **depends on the machine and implementation**: | * some instructions have complexity which **depends on the machine and implementation**: | ||
| - | * ''malloc'' may depend on the compiler implementation | + | * ''malloc'' may depend on the standard C library implementation |
| - | * we do not know the how many execution steps control instructions (''if'', ''while'') take | + | * we do not know how many execution steps control instructions (''if'', ''while'') take |
| * it is **difficult to combine** instruction times into a single time function | * it is **difficult to combine** instruction times into a single time function | ||