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/11/13 12:29] maria.tudosie |
aa:lab:5 [2024/11/18 14:08] (current) dmihai |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Notații asimptotice ====== | ====== Notații asimptotice ====== | ||
| - | <hidden> | + | |
| - | <note important>Solutii:[[{{:aa:lab:notatii_asimptotice_nou.pdf|https://drive.google.com/file/d/1FZro37pN3XaHOAZUK2ttSy1VR1yKMz83/view?usp=sharing}}]]</note> | + | |
| - | </hidden> | + | |
| Line 133: | Line 131: | ||
| * $ 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> | ||
| + | Soluțiile acestui laborator se găsesc [[https://ocw.cs.pub.ro/ppcarte/doku.php?id=aa:lab:sol:5|aici]] | ||
| + | </note> | ||