Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
aa:lab:sol:5 [2023/11/13 14:34] maria.tudosie |
aa:lab:sol:5 [2023/11/14 12:09] (current) maria.tudosie |
||
|---|---|---|---|
| Line 112: | Line 112: | ||
| 5. Aduceți următoarele la o formă simplă (o clasă de complexitate ce depinde de o anume funcție): | 5. Aduceți următoarele la o formă simplă (o clasă de complexitate ce depinde de o anume funcție): | ||
| + | |||
| * $ \frac{O(n\sqrt{n})}{\Theta(n)} = \ldots$ | * $ \frac{O(n\sqrt{n})}{\Theta(n)} = \ldots$ | ||
| + | <note> | ||
| + | Fie f(n)∈O(n/√n) si g(n)∈θ(n). | ||
| + | f(n)∈O(n/√n) => | ||
| + | </note> | ||
| * $ \frac{\Theta(n)}{O(\log(n))} = \ldots$ | * $ \frac{\Theta(n)}{O(\log(n))} = \ldots$ | ||