Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
aa:lab:sol:5 [2023/11/13 17:35] maria.tudosie |
aa:lab:sol:5 [2023/11/14 12:09] (current) maria.tudosie |
||
|---|---|---|---|
| Line 115: | Line 115: | ||
| * $ \frac{O(n\sqrt{n})}{\Theta(n)} = \ldots$ | * $ \frac{O(n\sqrt{n})}{\Theta(n)} = \ldots$ | ||
| <note> | <note> | ||
| - | Fie f(n)=\frac{n}\{sqrt{n}} si g(n)=n. | + | Fie f(n)∈O(n/√n) si g(n)∈θ(n). |
| + | f(n)∈O(n/√n) => | ||
| </note> | </note> | ||
| * $ \frac{\Theta(n)}{O(\log(n))} = \ldots$ | * $ \frac{\Theta(n)}{O(\log(n))} = \ldots$ | ||