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