mirror of
https://github.com/Steffo99/appunti-magistrali.git
synced 2024-11-25 19:44:18 +00:00
14 lines
286 B
Markdown
14 lines
286 B
Markdown
|
Considera la [[dimensione dell'input]] come il numero di [[elemento|elementi]] richiesti per rappresentarlo.
|
||
|
|
||
|
## Esempi
|
||
|
|
||
|
$$
|
||
|
f(16) \underset{costo}{\longrightarrow} 1
|
||
|
$$
|
||
|
$$
|
||
|
f(128) \underset{costo}{\longrightarrow} 1
|
||
|
$$
|
||
|
$$
|
||
|
f([1, 2, 3, 4]) \underset{costo}{\longrightarrow} 1+1+1+1 = 4
|
||
|
$$
|