unimore/appunti-steffo
unimore/appunti-steffo
1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-23 02:44:17 +00:00
Code Activity
appunti-steffo/9 - Algoritmi distribuiti/1 - Problemi/criterio di costo logaritmico.md

297 B
Raw Blame History

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