Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
aa:lab:5 [2023/12/08 15:39] dmihai [Exerciții - syntactic sugars] |
aa:lab:5 [2024/11/18 14:08] (current) dmihai |
||
|---|---|---|---|
| Line 114: | Line 114: | ||
| * $ n \in O(\sqrt{n}\cdot\log{n})$ | * $ n \in O(\sqrt{n}\cdot\log{n})$ | ||
| * $ n + \log{n} \in \Theta(n)$ | * $ n + \log{n} \in \Theta(n)$ | ||
| - | * $ \log{(n\cdot \log{n})}\in\Theta(\ | + | * $ \log{(n\cdot \log{n})}\in\Theta(\log{n})$ |
| - | log{n})$ | + | |
| * $ \sqrt{n}\in\omega(\log{n})$ | * $ \sqrt{n}\in\omega(\log{n})$ | ||
| Line 131: | Line 130: | ||
| * $ f(n) = \Omega(\log(n)) \land g(n)=O(n) \implies f(n)=\Theta(\log(g(n))$ | * $ f(n) = \Omega(\log(n)) \land g(n)=O(n) \implies f(n)=\Theta(\log(g(n))$ | ||
| * $ f(n) = \Omega(g(n)) \land g(n)=O(n^2) \implies \frac{g(n)}{f(n)}=O(n)$ | * $ f(n) = \Omega(g(n)) \land g(n)=O(n^2) \implies \frac{g(n)}{f(n)}=O(n)$ | ||
| + | |||
| <note> | <note> | ||
| Soluțiile acestui laborator se găsesc [[https://ocw.cs.pub.ro/ppcarte/doku.php?id=aa:lab:sol:5|aici]] | Soluțiile acestui laborator se găsesc [[https://ocw.cs.pub.ro/ppcarte/doku.php?id=aa:lab:sol:5|aici]] | ||
| </note> | </note> | ||
| - | |||