Skip to content

Commit 5cc9b18

Browse files
authored
Update appendix-b.md
1 parent 5b72f7c commit 5cc9b18

File tree

1 file changed

+6
-1
lines changed

1 file changed

+6
-1
lines changed

discrete-maths/appendix-b.md

+6-1
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,12 @@
1616
* Analysis:
1717
* ===============================
1818
### 1) Main loops - Closures analysis:
19-
- Base idea: _Apply exponential transcendental functions:_ $$f(n) = N^{n_l} = N^2$$; where ${n_l}$ is the number of loop closures to be executed.
19+
- Proof:
20+
$$Since, f(N) = C(N) * \sum_{n=1}^{N} N_c$$ ;where $C(N)$ is the clock-complexity of surrounding closure (superclosure), and $N_c$ is the function complexity of the commands (subsets) to be executed, and it's equivalent to $f(N)$ in a recursive manner.
21+
- Base idea: _Apply exponential transcendental functions:_
22+
$$Since, f(n) = C(N) * \sum_{n=1}^N N_c = N * N^{'}$$
23+
$$Recall, N = N^{'}$$
24+
$$Then, f(n) = N^{n_l} = N^2$$; where ${n_l}$ is the number of loop closures to be executed.
2025
- Recall, _Closure A_, composed of 2 closures:
2126
```java
2227
FOR I = 1 THRU N

0 commit comments

Comments
 (0)